ON THE STABLE MOMENT GRAPH OF AN AFFINE KAC MOODY 
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Abstract. In 1980 Lusztig proved a stabilisation property of the affine Kazhdan-Lusztig poly- 
nomials. In this paper we give a categorical version of such a result using the theory of sheaves 
on moment graphs. This leads us to associate with any Kac-Moody algebra its stable moment 
graph. 

1. Introduction 

Finding the characters of the irreducible modular representations of semisimple algebraic groups 
is a fundamental problem in the representation theory of finite groups. In [36] Lusztig stated a 
conjecture which related these characters to the afRne Kazhdan-Lusztig polynomials and which 
was similar to a conjecture by Kazhdan and Lusztig (cf. [30]) on the composition series of Verma 
modules for semisimple complex Lie algebras. Kazhdan-Lusztig's conjecture has been solved using 
geometric methods and the theory of P-modules (cf. [4], [8]), while Lusztig's conjecture has not 
been completely settled yet. Indeed, by [1], [32], [28] it is possible to recover it as a limit from the 
characteristic zero case, but this means that Lusztig's conjecture is not known to be true yet for all 
the characteristics it is supposed to hold. 

The attempt of finding a new approach to these character conjectures brought Fiebig to apply 
moment graph techniques in representation theory. In particular, he associated a particular moment 
graph to any complex symmetrizable Kac-Moody algebra g: its Bruhat graph, that is an oriented 
graph with labeled edges and whose set of vertices is given by the elements of the Weyl group W 
of g. A central role in this theory is played by indecomposable Braden-MacPherson sheaves on the 
Bruhat graph of g, which correspond to indecomposable projective objects admitting a Verma flag 
in an equivariant version of the representation category ^ of g (cf. [15]). Moreover, moment graphs 
and Braden-MacPherson sheaves can be constructed also in the positive characteristic setting, in 
which case the moment graph is attached to a semisimple reductive algebraic group G. In this way, 
Fiebig could relate Kazhdan-Lusztig and Lusztig conjectures to a question on the graded rank of 
the stalks of indecomposable Braden-MacPherson sheaves. In particular, he stated a conjectural 
formula connecting this rank explicitly to Kazhdan-Lusztig polynomials. Such a formula is known to 
hold in characteristic zero and, in this case, to be equivalent to the character formula conjectured 
by Kazhdan and Lusztig (cf. [15]), while in positive characteristic it is expected to be true for 
characteristics bigger than the Coxeter number of G. 

Fiebig's conjectural formula motivated our paper [34], where we lifted at the categorical level 
of sheaves on moment graphs certain properties of Kazhdan-Lusztig polynomials and parabolic 
Kazhdan-Lusztig polynomials. The methods we developed in [34] work in any characteristic under 
certain technical assumptions, even in cases in which the formula has been proven to fail. In [21] 
Fiebig and Williamson related indecomposable Braden-MacPherson sheaves on a Bruhat graph to 
parity sheaves on the corresponding flag variety, a modular counterpart of intersection cohomol- 
ogy complexes introduced by Juteau, Mautner and Williamson (cf. [26]). Once this connection is 
established, by [21, Theorem 9.2] the failure of the formula corresponds to the failure of a parity 
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sheaf to be perverse. In this setting, our results proved that even in the cases in which parity 
sheaves are not perverse, they stih satisfy certain elementary properties that intersection cohomol- 
ogy complexes have in characteristic zero. Anyway, giving a categorical version of properties of 
Kazhdan-Lusztig polynomials is not at all trivial and rather interesting, also in the ease in which 
the connection between Braden-MacPherson sheaves and these polynomials is known. Indeed, the 
lifting at a categorical level provides us with extra structure which may help in the understanding 
of objects related to these ubiquitous polynomials. 

While in [34] we considered rather basic equalities involving Kazhdan-Lusztig polynomials, in 
this paper the result we want to deal with is much more complex. It concerns a stabilisation 
property of the affine Kazhdan-Lusztig polynomials, which has been proven by Lusztig in [37]. 
More precisely, for any afRne Weyl group W, Lusztig defined in [37] its periodic module M, that is 
a free Z[(7^ 2 ]-niodule with a standard basis indexed by the set A of alcoves of W and also equipped 
with a structure of a module over the Hecke algebra H of W. By extending methods of [30], he 
found a nice basis of M and showed that the change of basis matrix from the standard basis to 
this one is given by certain polynomials in Z[g]: the generic polynomials, which we will denote 
by {QA,B}A,BeA- A fundamental property of these polynomials is that they are invariant under 
finite coweight translation, that is Qa,b = Qa+\,b+x for any finite coweight A. On the other 
hand, we have another family of polynomials which are attached to the affine Hecke algebra: the 
Kazhdan-Lusztig polynomials {Px,y}^ y&w' ^^^^ce it is possible to identify the Weyl group W with 
its set of alcoves, we may index any afhne Kazhdan-Lusztig polynomial by a pair of alcoves and ask 
whether Pa,b and Qa,b are related. This is precisely the point of the theorem by Lusztig we want 
to lift at the level of sheaves on moment graphs. Indeed, what he proved is that if the alcoves A, B 
are far enough in the fundamental chamber C"*", the generic polynomial Qa,b coincides with the 
corresponding affine Kazhdan-Lusztig Pa,b- The goal of this paper is hence to describe how the 
stalks of Braden-MacPherson sheaves on certain finite intervals of the Bruhat graph behave and in 
particular to show this stabilisation property. 

Before outlining the structure of the paper and illustrating more in details in what way we 
obtain this categorical analogue of Lusztig's theorem, we want to motivate our interest in such a 
result. By linking the affine Hecke algebra and its periodic module, the moment graph version 
of the stabilisation property we mentioned above should allow us to investigate both H and M 
from a categorical point of view. Let g be an affine Kac-Moody algebra and W the corresponding 
(affine) Weyl group. The affine Hecke algebra of W controls the representation theory of g at a 
non-critical level and in this case moment graph techniques have already been applied (cf. [15]), 
while the periodic module, according to a conjecture by Feigin and Prenkel (cf. [13]), governs the 
the representation theory of at a critical level, where a moment graph picture has been missing so 
far. We believe that the stable moment graph g^^^^ we associate with g in this paper will be relevant 
in this direction. Prom the geometric point of view, M is related to the semi-infinite flags (cf. [12]) 

also referrcid to as periodic affine Schubert varieties by Lusztig (cf. [39])- and we expect 
to be connected to these objects too. It would be very interesting to understand the link between 
the stable moment graph and this geometric counterpart. Finally, we want to mention that the 
definition of Q^^'^^ arises from rather intriguing combinatorics, which have been our starting point 
and which we are going to address in this work. 

The paper is organized as follows. 

The aim of the second section is to recollect the basics of the theory of affine Kac-Moody algebras, 
in order to fix the notation. 
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In Section 3 wc recall the definition of the category of fc-moment graphs on a lattice, stand k for 
a local ring with 2 G , we introduced in [35]. Let us fix once and for all an afHne Kac- Moody 
algebra a Borel subalgebra b and a Cartan subalgebra f). Let us moreover denote by W the Weyl 
group of and S the set of simple reflcc;tions corresponding to the data we fixed. For any quadruple 
(fl ^ fa ^ ^,J), where J C 5, we define the Bruhat moment graph Q'^ (see §3.2). Moreover, we 
associate with q ^ b D t) another fc-moment graph: the periodic one, that we denote by t/P°'' and 
which coincides with up to the orientation of the edges (see §3.3). 

In Section 4 we focus on the parabolic Bruhat graph Q'P'^'^, that is the one corresponding to the 
choice of J being <S, the set of finite simple reflections. The vertices of this graph are given by the 
alcoves in the fundamental chamber and the goal of this section is to study the behaviour of intervals 
^|[AB]' ^^^'^ ^ ^^'^ ^ /'^^ enough in C+. Our first hope was that the stabilisation phenomenon 
described by Lusztig would have been visible also at the moment graph level. This is unluckily 
not completely true. Indeed, for any fixed pair of alcoves A, B in the fundamental chamber it is 
possible to translate them in such a way that Q^^^ restricted to the corresponding interval and 
considered as unlabeled graph is invariant under translation by positive multiples of p, the coweight 
defined as half the sum of the finite positive coroots (see Lemma 4.2). Since the label function is 
a fundamental data a moment graph comes with, next step is to discuss the labeling of the edges 
of such intervals. It turns out that the set of edges is in this case bipartite in stable and non-stable 
edges, whose labels have a good and a bad behaviour, respectively (see Lemma 4.1 and Lemma 
4.4) . This gives rise to the definition of a new fc- moment graph attached to q: the stable moment 
graph tjstab ^^^^ §4.3), that is a subgraph of Q^^^^ having the stabilisation property we were looking 
for. It is the main character of this paper. 

Section 5 deals with the category of sheaves on a fc-moment graph. After recalling definitions and 
basic results concerning these objects, we introduced the new notion of pushforward functor and 
we prove that it is right adjoint to the puUback functor we introduced in [34]. Braden-MacPherson 
sheaves make their appearance in the last part of this section. We recall a lemma of [34] telling 
us that the pullback of isomorphism preserves indecomposable Braden Mac-Pherson sheaves (see 
Lemma 5.2). We will refer to this result as "property of the pullback" later, since it will be an 
important tool in the proof of our main theorem. 

In the following section we are finally able to state the moment graph analogue of Lusztig's 
theorem. Roughly speaking, our claim is that the stalks of indecomposable Braden-MacPherson 
sheaves on finite intervals of t/P^'^ far enough in stabilise too. Here the stable moment graph 
comes into play. Suppose that A, B are alcoves far enough in the fundamental chamber. Then 
results of Section 4 show that the two /c-moment graphs Qf"^'' and Gf"^'^ are in general 

° l[A,B] |[A+p,B+H ^ " 

not isomorphic, while there is always an isomorphism of fc-moment graphs between ^j^'^'^j and 
^stab , for u G No. Since the stable moment graph is a subgraph of ^p'"', there is a morphism 

l[A+/x,B+/x] 

^stab ^ gpar. The following diagram summarises this situation: 



^par 

\lA,B] 



/Jstab 

\lA,B] 



^par 



^stab 
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We then get a functor ■^^'^^ := g* : Shgpar — Shg^^t^b ■ The main theorem of the last two 
sections is the following one. 



l[A,B] h^.B] 



Theorem 1.1. The functor : ^hk{Q\^^g^) ^^''^^{[a^^ preserves indecomposable Braden- 

MacPherson sheaves. 

Once this result is proven, the stabilisation property of the stalks of indecomposable Braden- 
MacPherson sheaves follows by applying the property of the puUback we mentioned before. 

We conclude the section by demonstrating the theorem above in the subgeneric case, that is 
the one corresponding to g = 5(2. In particular, we show that for any finite interval of (7"''^^, 
the associated indecomposable Braden-MacPherson sheaf is isomorphic to its structure sheaf ^ 
(see 5.2.2 for the definition of structure sheaf). This is done by proving the equivalent claim (see 
Proposition 5.2) that 3f is flabby. On the other hand, by Ficbig's multiplicity one result (cf. [18]), it 
is known that indecomposable Braden-MacPherson sheaves on finite intervals of are isomorphic 
to the corresponding structure sheaves (in Appendix A we give an alternative proof of this fact). 
This finishes the proof of the subgeneric case. 

In Section 7 we address the general case. Easily, we reduce us (see Lemma 7.1) to prove that the 
image under -^^^^ of an indecomposable Braden-MacPherson sheaf is flabby and indecomposable. 
In order to show that, we use a local-global approach, developed by Ficbig in [15], which enables 
us to translate our claim in terms of certain modules over the struc (5,50.8660254)**.;ture algebra 
Z, that is the space of global sections of the structure sheaf. More precisely, we write the functor 
.stab composition of five functors: 

Sh/?par S- Sh;?o„ 9- Sh^ S- Sh;?^,, 9- Shsper "^^ 



Qpar '-'"Q '-"■'■Qpei uiipvm kjiigstal 

ll Ix _ ll 



The functors z*, Ppar, j* and -"pp preserve indecomposable Braden-MacPherson sheaves (and 
hence flabbiness), by results of [34]. Therefore it is missing to prove that the functor •p®'^ maps 
Braden-MacPherson sheaves to flabby sheaves. To get such a result, translation functor techniques 
are needed. Once recalled some definitions from [15] and [35], we consider any partial order < on 
W satisfying certain properties (see §7.1.3), we define the notion of <-flabbiness (see Definition 
7.2) and, generalising result of [15], we prove that translation functors preserve <-fiabby objects 
(see Theorem 7.1). The desired property of the functor •p*"' follows now by a rather easy inductive 
procedure (see Proposition 7.3). 

Finally, we obtain the indecomposability by considering localisation at certain ideals of special 
^-modules (see §7.2.1), which allows us to use the subgeneric case -which has been proven in Section 
6- and hence to conclude (see Proposition 7.5). 

Appendix A deals with the subgeneric case. In particular, we prove in a very explicit way that 
indecomposable Braden-MacPherson sheaves on any finite interval of ^p*'', satisfying the GKM- 
condition (cf. Definition 3.3), are isomorphic to the corresponding structure sheaves. As mentioned 
before, this result could be obtained by applying [18, Theorem 6.4], or for fc = Q it could also 
be derived from topological facts, such as the rationally smoothness of the underlying variciticis 
together with [7, Theorem 1.6]. The advantage of our proof is that it only uses the definition of 
Braden-MacPherson sheaves, together with the explicit description of finite intervals of Q^'^'^ given 
in Section 3. 
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2. Affine Kac-Moody algebras 

We want to fix some notation relative to afHne Kac-Moody algebras. The main reference is [27, 
§6]. 

2.1. Basic notation. Let us consider a finitc-dimcnsional simple complex Lie algebra g and b I) [) 
a Borel and a Cartan subalgebras. This data uniquely determines a set of simple roots 11 = n(b, f)) 
and a root system A = A+ U A_, where A+, resp. A_, denotes the set of positive, resp. negative, 
roots. 

We want now to consider the (untwisted) afHne Kac-Moody algebra q. As a vector space, it is 
defined as 

? = c[i=^^] e Cc e CD. 

If K : X — >■ C denotes the Killing form of Q, then the commutation relations are as follows 

[c,5] = 0, 

[a; i", y ® i™] = [x, y] ® + n5m-nn{x, y)c 

for x,y & Q, n,m € 1i. 

Moreover, there is a Cartan subalgebra of g, which corresponds to f), namely 

I) = l)®Cc®CD 

and we also have 

^* = [)* ®C(5©CAo, 
where, if (•,•): f) x ()*—>• C is the canonical pairing, it holds 

((5,'^©Cc) = {0}, 

(Ao,b®CL») = {0}, 
(Ao,c) = l. 

Thus the set of real roots A"^*^ of g has a nice description in terms of the root system of q. Indeed, 
we have (cf. [27, Proposition 6.3]) 

A'" = {a + n6\aGA,nGZ} 
while the set of positive real roots is given by 

= {a + nS \ a e A, n e Z>o} U A+. 
Finally, if ^ G A+ is the highest root, then 

n = nu{-6» + (5} 

is the set of (affine) simple roots. 
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2.2. The affine Weyl group and its set of alcoves. For any a G A''®, let us denote by Sa € 

GL(f)*) the reflection whose action on w e f}* is defined by 

The afBnc Wcyl group W is then generated by the SaS with a G A!^, while we may identify the 
finite Weyl group W with the subgroup of W generated by reflections which are indexed by finite 
positive real roots. 
Let us denote by 

5 = |s„ I a G ft} . 

the set of simple reflections of W. Then (W, S) is a Coxeter system and the set T of reflections of 
W can be also obtained by conjugating 5, i.e. 

f = {sa I a G a:;!} = {wsw-i I w G W, s G 5| 

Moreover, we denote by ^ : W ^ Z>o the length function and by < the Bruhat order on W. 

Let 1)^ and 1)^ be the M-span of 11 and of H, respectively. We shall now recall another realization 
of W, as group of afline transformations of f)^. This is obtained by identifying ()^ with the affine 
space i)l mod M.d, where 

:= {AG[)^|(A,c) = l} 

Because g is symmetrisable, by [27, Lemma 2.1], there is a bilinear form (•, •) : g x g — > C that 
induces an isomorphism i/ : f) — > f)* such that we may identify and -f^^- Then, the action of 

VV on A G f)*, is given by 

(1) Sa+nsW = A - ( (A,a^) + ) a = Sa(A) - na^ 



(a, a). 

Denote by the coroot lattice of g and by the translation by /i G Q^, that is the trans- 
formation defined as T^(A) = A + for any A G f^^. This is an element of the affine Weyl group, 
since T_„av = Sa+nSSa- It IS easy to check that for any w € W and for any /z G we have 
wT^w^^ = r„,(^), so the group of translations by an element of the coroot lattice turns out to be a 
normal subgroup. A well known fact is that W = W x (cf. [23, Proposition 4.2]). 

Denote by 

:= (a G 1)J I (A, a^) = = {A G f)^ | (A, a) = -n} 

and observe that the affine reflection Sa+nS fixes pointwise such a hyperplane. We call alcoves the 
connected components of 

f)R \ U ^"''^ 

and write A for the set of all alcoves. 
The fundamental (Weyl) chamber is 

C+ := {Ag1)r I {\a^) > Va G n} 

and an element A G C"*" is called dominant weight. We denote by the set of all alcoves contained 
in C+. 
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Wc state now a 1-1 correspondence between W and A (cf. [23, Theorem 4.8]). In order to do 
that, we fix an alcove A+, that is the unique alcove in yl+ which contains the null vector in its 
closure. ^+ is usually called the fundamental alcove and it has the property that every element 
A G is such that < (A,a) < 1 for all a e A+ (cf. [23, §4.3]). 

The affine Weyl group W acts on the left (by (1)) simply transitively on A (cf. [23, §4.5]) and 
so we obtain 

(2) ^ -^.^ 

w 'wA+. 

Let us observe that each wall of A~^ is fixed by exactly one reflection s G S. We say that such a 
wall is the s-wall of A+. In general every A G A has one and only one wall in the W-orbit of the 
s-wall of A+. This is called s-wall of A. 

The affine Weyl group acts on itself by right multiplication, so it makes sense to define a right 
action of W on A. It is of course enough to define such an action for the generators of the group. 
Thus for each alcove A let As be the unique alcove having in common with A the s-wall. 

3. Moment graphs 

Let us fix once and for all a local ring k such that 2 is an invertible element. In the first part of 
this section we recall the definition of the category of /c-moment graphs on a lattice, while in the 
second part we focus on certain moment graphs, which are relevant for the representation theory 
of affine Kac-Moody algebras. 

3.1. Category of fc- moment graphs on a lattice. 

Definition 3.1 (cf. [17]). Let Y be a lattice of finite rank. A moment graph on the lattice Y is 

given by {V,£,^,l), inhere: 

(MGl) {V,£) is a directed graph without directed cycles nor multiple edges, 

(MG2) < is a partial order on V such that if x,y gV and E : x ^ y G £, then x < y, 

(MG3) / : f — > y \{0} ^5 ''T^C'P called the label function. 

Following Fiebig's notation (cf. [17]), we will write x y if we are forgetting about the 

orientation of the edge. 

For any lattice Y of finite rank, let us denote the extended lattice by = y k. 

Definition 3.2 (cf. [34]). Let Q be a moment graph on the lattice Y. We say that G is a fc-moment 
graph on Y if all labels are non-zero in Yk, that is the image 1{E) := 1{E) ^1 is a non-zero element 
ofYk. 

By abuse of notation, we will often denote by 1{E) also its image in Y^. 

Definition 3.3 (cf. [21]). The pair {Q,k) is called a GKM-paii if all pairs Ex, E2 of distinct 
edges containing a common vertex are such that k ■ l{Ei) n k ■ l^E^) = {0}. 

This property is very important and, in the next sections, it will give a restriction on the ring k. 

3.1.1. Morphisms of k -moment graphs. 

Definition 3.4 (cf. [34]). A morphism between two k-moment graphs 

f:{V,£,<,l)^{V', £',<', I') 

is given by {fv,{fi,x}xev), where 
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(MORPHl) fv -.V is any map ofposets such that, ifx — y G £, then either fv{x) — fviv) € £' , 
or fv{x) = fv{y)- 

For an edge E : x ^ y G £ such that fv{x) ^ fv{y), we will denote fs{E) := fv{x) fv{y)- 

(M0RPH2) For all x e V, fi,x : Yfe Ffe G Autk{Yk) is such that, if E \ x y e £ and 

fv{x) ^ fviv); the following two conditions are verified: 
(M0RPH2a) fi,^{l{E)) = h ■ l'{fe{E)), for some h € k"" 

(M0RPH2b) TT o /; ^. = TT o fi y, whcrc n is the canonical quotient map tt : Yfe — >■ Yk/l'{fs{E))Yk. 
Given two morphisms of fc-moment graphs 

f:Q = iv,£,<,i)^g' = (y', £',<', I') 

g:Q' ^G" = {V", £",<", I") 

We may set 

9° f ■= [gv o /v, {gvjvix) ° fi,x}x(iv)- 
It is an easy check that this composition is well-defined and associative. 

Definition 3.5. We denote by MG{Yk) the category whose objects are the k-moment graphs on Y 
and corresponding morphisms. 

3.1.2. Isomorphisms of k-moment graphs. In [34], we gave an abstract definition of isomorphisms 
but we did not notice that the notion we were considering actually coincided with the one of 
invertible morphisms. The following lemma proves this fact. 

Lemma 3.1. Let us consider Q = {y,£,<,l),Q' = {V' ,£',<', I') € MG{Yk), and a morphism 

between them f = {fv, {fi,x}xev) G HomMG{Yk)iS,G'). f is an isomorphism in the categorical 
sense if and only if the following two conditions hold: 

(1501) /v is bijective 

(1502) for all u w £ £' , there exists exactly one x ^ y £ £ such that fv{x) = u and fv{y) = w. 

Proof. To begin with we show that a morphism satisfying (ISOl) and (IS02) is invertible. Denote 
by /"^ := (/v', {//',„}MeV')> where we set := /^^ and //, „ := /,7/-i(„)- We have to verify that 

f~^ is well-defined, that is we have to check conditions (M0RPII2a) and (M0RPH2b). Suppose 
there exists an edge F : u ^ w £ £' , then, by (IS02), there is an edge E : x ^ y & £ such that 
fvix) = u and /v(y) = w. Since / satisfies (M0RPH2a), fi,x{l{E)) = h ■ l'{F) for /i e fc^ and we 

n'Jl'iF)) = f;]-.^^^{l'{F)) = f{;,\l'{F)) = h-' ■ 1{E) 

Now, let neYK and take A := f{'^y{lj). By (M0RPH2a), n = fi,y{X) = fi,x{X) + r ■ l'{F) for some 
r G k. It follows 

//',jM)=/r.'(A^)) 

= /i7i(/i,x(A)+r/'(F)) 

= A + r-/,-i(r(F)) 

= fl-:y\^i)+r■h-'■liE) 

= fiM+r'-liE) 

Suppose / is an isomorphism. If (ISOl) is not satisfied, then /y, and hence /, is not invertible. 
Moreover, (ISOl) implies that for all u ^ v G £', there exists at most one x ^ y G £ such that 
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,fv{x) = u and /v(?y) = v (otherwise /y would not be injective). Now, let / be the following 
homomorphism (we do not care about the fi,x's): 

y — ^ tw 




x» ^ •u 

Condition (ISOl) holds, but / is not invertible, since /y ^(m) 7^ fv^{w) but /y ^(u) f^^{w) ^ £ 

{this contvadicis (MORPHlf). □ 

Isomorphisms between fc-moment graphs were an important tool in [34] in order to obtain a 
categorical analogue of certain equalities between Kazhdan-Lusztig polynomials. 

3.2. Bruhat moment graphs. From now on we fix g D b 3 f) and keep the notation of Section 
2. For any subset J C <S we define the (affine) Bruhat moment graph 

G'^ = g{0 2bD'^,J) = {V,£,<,l) 

associated to the data (fl 2 b 3 f), J) as follows. 

Definition 3.6. G'^ is the moment graph on the affine coroot lattice which is given by 

(i) V = yV■^ stand W"^ for the set of minim,al representatives of the equivalence classes ofW/{J) 

(ii) £ = ^x^y\x<y, 3a^A^, 3w S (J) such that ywx~^ = Sa| 

(iii) l{x SaXW~^) := 

If J = 0, we will simply write Q instead of and call it the regular Bruhat graph of g, while, if 
J = S := {sa I a e n}, we will denote ^p*"^ := and call it the parabolic Bruhat graph. 

Example 3.1. Letg — sl2- In this case, A"' = {ia + n^ | n S Z>o} U {a}, where a is the (unique) 
positive root 0/SI2 and {a, a) = 2. The corresponding regular Bruhat graph Q is an infinite graph, 
whose vertices are given by the words in two letters (si := and sq) without repetitions. Two 
elements are connected if and only if the difference between their lengths is odd and in this case 
the edge is oriented from the shorter to the longer one. Thanks to the correspondence (2), we may 
identify the set of vertices with the set of alcoves ofg. If we restrict Q to the interval siSqSi^'''], 
we get the following graph 



a 




SiSqSiA'^ SiSqA'^ Sl^+ yl+ SqA'^ SqSiA'^ 




3.3. The periodic moment graph. We want now to associate another moment graph with g. In 
order to do this, we need to recall the notion of generic order on the set of alcoves. 
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3.3.1. Two partial orders on the set of alcoves. Following [37], we provide the set of alcoves with 
two partial orders. 

First of all, the Bruhat order on W induces a partial order on A. Indeed, for all alcoves A,B A 
with A = xA'^ , B = yA'^ , a;, y G W we may set 

A<B x<y. 

We still call it Bruhat order. 

We observe that in general if we look at two alcoves it is not obvious at all if they are comparable 
with respect to the Bruhat order without knowing the corresponding elements in W. 

Next, we recall Lusztig's definition of a nicer partial order =^ on A, in the sense that for all pair 
of alcoves we will be able to say whether they are comparable and, in case, to establish which one 
is the bigger one. 

Each H G y}a+nSe^" Ha,n divides f)J in two half spaces: f)^ = if+ U if U , where is 
the half space that intersects every translate of C+. Let A & A, ii H \s the reflecting hyperplane 
between A and As, s G S, we consider the partial order generated by 

A^As \fAGH-. 

Notice that it is not clear in general how < and =^ are related. Let us denote hy the lattice 
of (finite) integral coweights, that is (again under the identification of [)m and fj^) 

(3) := {A e f)^ I (A, a) e Z Va e A} . 

Proposition 3.1 ([40], Claim 4.4). Far enough inside A'^ , < and =4 coincide, that is for all 
A S riC~^, A,B G A the following are equivalent: 

(1) A 4 B; 

(2) nX + A<nX + B for n » 0. 

Because of this result Lusztig called ^ generic Bruhat order. Remark that =^ is invariant under 
translation by finite coweights. 

Definition 3.7. The periodic moment graph Q^^^ = Qp^'^(q 3 b 3 f)) = {y,£,4,l) is a moment 
graph on and it is given by 

(i) V = A, the set of alcoves of W 

(ii) £ = ^xA+ yA+ j xA'^ =4 yA+ , BaGA'^ such that y = SaX^ 

(iii) l{xA+ SaxA+) := 

Remark 3.1. Let us observe that we identified W and A by (2) and therefore Q and Q^*^^ coincide 
as labeled unoriented graphs, as we can see by comparing Example 3.1 with the following one. 
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Example 3.2. Let g = s[2. // we restrict the corresponding periodic moment graph to the interval 
[siSqSiA^ , sqSiA^], we get the following moment graph. 




4. Finite intervals of Q^^^ far enough in the fundamental chamber 

This section is devoted to the description of certain intervals of the parabohc Bruhat graph Q^' 
that is the Bruhat graph corresponding to the data (5 3 b 3 f),<S). 



4.1. Two descriptions. There are actually two descriptions of the graph Q'^'^'^: one identifies the 
set of vertices with the finite coroot lattice , while the other identifies the set of vertices with 
, the set of alcoves in the fundamental chamber. 

As the afhnc Wcyl group acts on f)^, we can consider the W-orbit of 0, that is the finite coroot 
lattice . Moreover Stabw(O) = W = (5), the finite Weyl group, and hence W/W is in bijection 
with the coroot lattice via the mapping w w{Q). Clearly, for any pair of minimal length repre- 
sentatives x,y & W/W, there exist w <E W and a + n5 & A^jf such that y = Sa+nSXW if and only if 
y{0) = Sa+nsx{0), that is y{0) = x{0) — na^ . 

On the other hand, W \ W is clearly in bijection with W/W via the mapping x i-> x~^. The 
set of minimal representatives for the equivalence classes, under the correspondence (2), is given by 
the set of the alcoves in the fundamental chamber. Moreover, we will connect xA'^,yA'^ e 
if and only if there exist an element of the finite Weyl group w G W and an affine positive root 
a e such that x = wysa, that is = Say~^w~^. 

Example 4.1. Let g = sIt, and, let W^"''^ be the set of minimal length representatives of W/W. Let 
us consider the interval [e, S/jSqS/jso] C WP"'' then the two descriptions of Q^""'' are as follows (we 
omit the labels). 
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(i) Description via the finite coroot lattice 




(ii) Description via A'^, the set of alcoves in C+ 




As we can see in the previous example, in the description of Q^'^'^ via the alcoves in the funda- 
mental chamber, the set of edges seems to have a very complex structure, while in the other one the 
order on the set of vertices is hard to understand. Since we are interested in the study of intervals, 
the description via the finite coroot lattice turns out to be not that useful for our purposes, unless 
S = sl2- 



4.1.1. The sl2 case. If 5 = SI2, it is actually possible to give a very explicit description of G^^^- In 
this case we may identify the finite root lattice with the finite coroot lattice and then the set of 
vertices is V = Za. For any pair n, m e Z, it is immediate to check that 



(4) 



Sa-{n+m)sina) = mu, 



then C/P''"' is a fully connected graph. Notice that, even if (4) holds for any pair of integers n and 
m, we do not allow loops, so n ^ m always. It follows 



(5) 



X f —a+(n + m)c if n + to 
l{na ma) = ■{ ' , ' 

[ a — [n + m)c 11 n + to 



> 
< 



Finally, observe that a = so(0) and —a = Sq.so(0); so, for any pair of n ^ to G Z, na < ma if 
and only if either \n\ < \m\ or n = —to > 0. 
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Example 4.2. The interval [0, —2a] of G^"'^ looks like in the following picture 




The second part of this section is devoted to showing that finite intervals of Q^^^ "far enough" 
in C+ have surprisingly a very regular structure. 

4.2. Nice behaviour of finite intervals of QP'^'^. In this paragraph, we will consider only the 
description of ^p'^'' in which the set of vertices coincides with A'^ . 

Definition 4.1. Let A,/i € C"*". We say that 

(i) A is strongly linked to if X = + xa, for some x €M. and a € A_|_, 

(ii) A is linked to fj, if X = w{n + no), for some n G K, a S A+ and w G W. 

Remark that the fundamental chamber C+ is a fundamental domain with respect to the left 
action of the finite Weyl group (cf. [23, §1.12]), so the element in point (ii) is unique. 

Proposition 4.1. There exists a K > 0, depending only on the root system A, such that if X gC~^ 
and dx is the minimum of distances from X to the borders of , then all fi G C"*" linked to X and 
such that |A — /i| < K ■ d\ are strongly linked to X. 

Proof. For any A G C+ and any finite positive root a € A_|- we denote by r\^a the line {A + ax \ x £ 
C It is clear that the set of finite dominant weights strongly linked to A corresponds to 
(U aeA+ fx,a)f]C~^- On the other hand, we may describe the set of e C+ linked to A as follows. 
Fix a G A+ and consider the line rx,a. Each time that such a line hits a wall of C^, it reflects 
off the wall and goes on this way. Let us denote by r\^Q. the piecewise linear path inside of C+ so 
obtained. Now UaeA+ '^-'^.a finite dominant weights linked to A. 

Thus it is enough to show that there exists a K > such that if /i e rx,a and |A — /i| < K-dx, then 
M € ''A, a- Notice that the finite Weyl group acts on f)^ as a group of orthogonal transformations, 
hence we may reduce to show that for all w € W \ {e, the distance of the weight w{X) from 
the line rx.a is not less than K-dx- Moreover, one may think of this reduction as an "unfolding" 
back rx,a to rx,a and considering the conjugates of A instead of A. 

Since the distance of w{X) from the line rx,a is the minimum of the distances of w(A) from A + a;a 
for a; G M, wc have to show that \X — xa — w(A)p > K^d\ for all a; G R. Computing the square 
norm, and denoting A™ := A — w{X), we have: 

lal^ar^ + 2(A"', a)x + |A"' - K^dl > Var e K 

Hence this is equivalent to showing that the discriminant D'^ = {X^ , a)^ - |a|^ | A'" |^ + |a|^ii'^rf^ < 0. 
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To Start with, let us notice that = since A^"'" = A - w{X) + {w{X),a'^)a = + 

{w{X),a^)a, hence: 

j)s„w ^ {X'^^,af -\a\^\X'-^\^ + \a\^K^dl = 

= (A*" + (w(A), a^>a, a)^ - |a|2(A"' + (w(A), a^)a, A"" + (w(A), a^>a) + \a\'^K^dl = 

= (A"',a)2 + 2(u;(A),a^)|a|2(A»,a) + (u;(A),aV)2|a|4+ 

- |a|2|A'"|2 -2|a|2((w(A),a^)a,A«') - (w;(A), a^)2|a|4 + \a\^K^dl = 

= (A"', a)2 - |ap|A"'p + l^l^i^^rf^ = D"" 

Now if w~-^(q:) is a finite negative root, then clearly {saw)~^{a) € A+, hence, using the invariance 
property just proved, in what follows we may assume that w € W\{e, s^} is such that w~^{a) £ A+. 

Denote now by A"^ the set of positive roots sent to negative roots by w~^, let C"" be the (closed 
convex rational) cone (A^)]j+ generated by the elements of A'^ and notice that a is not in ±C"'. 
Indeed, a is not in since all elements of this cone are sent to non-negative linear combination 
of finite negative roots by w^^ and, on the other hand, a is a finite positive root while all elements 
in — C" are non-negative linear combinations of finite negative roots. 

Let L"" be the set of weights A™ , where A runs in and fix a reduced expression Si^ . . . Si^ , with 

Si- := Sq. , for aj GH- Then we have w{X) = A — (ai/3ij . . . ar(3i^), where fij = s^^ . . . Si. -^ (cti^ ) for 

j — 1, . . . ,r. Notice that ai- > for all j since A e C+ and, moreover, {/Si^, . . . , Pi^} = A™. This 
shows that i"' C C"". 

Let TT : [)g \ {0} ^{^k) be the quotient map to the projective space of 1)^. Given two non-zero 
vectors u, w e f)J we denote by [u, v] the angle between them; clearly this symbol depends only on 
the lines generated by u and v up to sign to change and up to supplementary angles. In particular, 
the map P(f)R)^ — R defined by (7r[u], 7r[v]) h-)- cos^[u,t;] is well-defined. 

Since is a closed convex rational cone we have that n{C™ \ {0}) is closed in P([)y . Hence the 
map 7r(C"" \ {0}) M. sending 7r(/x) >-> cos^[/i, a] achieves a maximal value M"'"" and this maximal 
value is less than 1 since n{a) ^ 7r(C"" \ {0}). In particular we have cos^[A^, a] < M"''^ < 1 for all 
A G C+ \ {0} since L'" C C^. 

Finally, since there are only a finite number of pairs {a,w), we have M := maxM"'™ < 1. Now 
notice that w{X) ^ C+, because w ^ e, so [A"'! > dx, as the segment from A to w{X) must cross a 
wall of C+. 

We have to show D'^ < 0. Since 

(A'", a) = |A"'||a|cos[A"',a], 

our inequality becomes cos^[A'",q] < 1 — K^d\/\X^\'^. But wc have cos^[A"',a] < M < 1 and 
1 - K'^dl/\X'^\'^ > 1 - K^. Hence it is enough to choose K such that M < 1 - K^. This finishes 
the proof. 

□ 

Let p be half the sum of the finite positive coroots, that is p = | X^aeA+ '^^ ■ Moreover, for any 
alcove A £ A, let us denote by ca its centroid. 

By using Proposition 4.1, together with the identification = 2a/ {a, a) for all a G A, we get 
the following characterisation of finite intervals of ^p*'' which are far enough from the walls of the 
dominant chamber. 

Lemma 4.1. Let A, B (z , then there exists an integer niQ = mQ{A, B) such that for any 

A G X n mp + C+ , with m > mo, for any pair D,E d [A + X, B + X] there is an edge D E in 

^P""" if and only if 
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(i) either E = Dsa for some a £ A^f^*^ 

(ii) or E = D + aa for some a € Zi \ {0} and a G A+ . 

Proof. First of all, let us set mi = ma.XE,De[A,B] no{E, D), where no is the one in Proposition 3.1. It 
follows that for any m > mi there is an isomorphism of posets [A+mp, B+mp] = [A+mip, B+mip]. 

By the previous proposition, we know that in ^Xfmp B+mp] ^dges adjacent to a vertex corre- 
sponding to a given alcove D are of the desired type if for any E G [A + mp, B + mp] it holds 

\cd - ce\< K ■ dco 

Observe that for any n > and for any F G [A + mip,B + niip] wc have cp^np — cp + np 
and hence, for all G € [A + m\p,B + m\p\, |cF+„p — CG+np\ = \cf — cg\- Moreover, if n > 0, 
dcF+„p > dcp and therefore it makes sense to consider 



np := min \ K ■ dcp^^^ > \cp — cq] for all G g[A + rriip, B + mip]} 
Finally, we may set 

mo := mi + max {np \ F g[A + mip, B + mip]} 

□ 



Wc say that the edges of type (i), that is given by reflections, arc staMe, while the ones of type 
(ii), that is given by translations, are non-stable. We denote the corresponding sets £s, resp. Sns- 

Example 4.3. LetQ = 5I3 and A = A+, B = soSiS2SiA'^ . Then in the interval [A,B] of Q^'^'^ 
there are edges that are neither stable nor non- stable, as the one between A = and C = sqSiA'^ . 
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It is enough to translate the interval of {a + P) = a + P to get the structure described in Lemma 
4.1. 




Lemma 4.2. For any pair A,B£ A'^, B < A and for any pair Ai = mip, A2 = m2p € n C+ 
(m\,m2 > mn{A,B)) then Qf"^^ and Qf"'^ are isomorphic as oriented graphs. 

Proof. Set := A2 — Ai. The isomorphism we are looking for is given hy C C + fi. Observe 

that, by Proposition 3.1, the Bruhat order coincides in the fundamental chamber with the generic 
one and so it is invariant by finite coweight translation; then the map we have just defined is an 
isomorphism of posets. Moreover C = xA'^ is connected to D = yA'^ in G^^'^^ ^ if and only if 

C + u is connected to D + u, in G?^'^ , indeed: 

(i) D = Csa for some aA™ if and only if yx~^ = Sa if and only if Tfj_yx~^T-i^ = Tj^SaTL^, 
that is T^yx~^T^f^ G T and this is equivalent to T^t/a;~^T_ju = for some /3 G A^, that is 

D + ij, = {C + iJL)sfi 

(ii) D = C + aaii and only \iD + ii = C + aa + fi={C + p)+ aa. □ 

Remeirk 4.1. We want to stress the fact that in Lemma 4-2 we are not proving the existence of 

an isomorphism, of moment graphs, but only between the underlying oriented graphs, that is we are 
not considering labels. Our first hope was that we could find a collection of {fi^c}ce[A+\i,B+Xi] 
satisfying condition (M0RPh2a) and (M0RPH2b). In the next two paragraphs, we will see that 
it is not the case. In particular, it turns out that the labels of stable edges are invariant by finite 
coroot translation (cf. Lemma 4-1) > while the ones of non- stable edges are not (cf. Lemma 4-4)- 

From now on wc will denote by w G W the corresponding alcove wA'^ G A, thanks to the 
identification (2) of the affine Weyl group with its set of alcoves. In particular, if wA'^ is contained 
in the fundamental chamber, we will write w G A'^. 

4.2.1. Stable edges. Let \S\ = n and fix a numbering of the simple reflections. We define the 
permutation aA,ij, € Sn, fov A G A and fj, G X'^ , in the following way: (TA,n{i) = j if the image 
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under the translation by /x of the s^-th wall of A is the Sj-th wall oi A + (cf. §2.2). Let W the 
extended affine Weyl group, that is W = W k f], where fl := X'^/Q'^ (cf. [38]). 

Lemma 4.3. For any /x G the permutation defined above is independent on A £ A, i.e. there 
exists e Sn such that o'A,fj, = for any alcove A. 

Proof. We know that Tfe„v = s-a+kSSa for k G Z>o and a G A. Since we axe reflecting twice in the 
same direction (orthogonal to a), the walls oi A + ka^ have the same numbering as the ones of A. 

Thus for any /i G X^ there exists an element w G f2 and roots ai, . . . G A such that = 
ijJSai,kiSai ■ ■ ■ Sar.krSa^ and the numbering of the walls of A + /x only depends on oj. □ 

Let us denote (by abuse of notation) also by cr^ : the automorphism of the aSine 

coroot lattice induced by the map a, i-> ^^^(i) for a, corresponding to the simple reflection Sj G «S. 

Let us observe that cr^ preserves the positive cone (n)]^^^ by deflnition, and the following result is 

straightforward. 

Corollary 4.1. Let x €W, t € f, ^J. G X"^ he such thai x, xt, T^x,T^xt G A+ . Then, 

l{T^x T,,xt) = <J,.{l{x xt)). 

4.2.2. Non-stable edges. Now we describe how labels of non-stable edges change. In order to do so, 
we need the following result 

Proposition 4.2 ([23], Proposition 4.1). Let z = T^^o)^^; where z{0) G and v G W. Then, for 
any a + n6 € A'^ , 

(6) ZSa+n5Z~'^ = Sy(a)+r5 with r = H - {v{a) , z{0)) . 

In the proof of Lemma 4.4 we will also need the following equality 

(7) (a + n^)^ = a^+ 



(a, a) 

Lemma 4.4. Let x G A^ and x = T^(^q-^w, with x{0) G and w G W. 

(i) If a G A, n G Z>o and T^avx G A'^ , then 

(8) l{x T„„va;) = ±f«;-i(a^) + -^((a,x(0))+n)c) G A;^ 

(ii) Let y = Taa'^x, for some a G Z and a G A+. Let moreover /U G X'^ , w G and 7 G be 
such that T^ = cuTj. Then, if y, T^x, T^y G A~^ , 

(9) l{Tfj,x Tf,y) = afj,{l{x y)) + (7,a^)cr^(c) 

Proof. 

(i) We have to determine u G W and 7 G Al^ such that a;~^'uT„„va; = Sj. Because T„av = s-a+nSSa, 
we have 

Clearly, to get a reflection, we have to choose u = 

We may now apply twice the proposition above. First consider with z = Sa and n = and we 
obtain SaS-a+adSa = Sa+aS- Next, by applying Proposition 4.2 with z = x~^, i.e. z(0) = —w~^x{Q) 
and V = w~^, we obtain the following. 

X uT^f^vX = St(;-i(a)+fei5> 
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with k = n — {w ^{a),—w "'^a;(0)) = n + {a,x(0)), since the bilinear form is W-invariant. The 
result then follows from (7) and the fact that ■u;(a)^ = w{a'^) for all a G A and w £ W. 
(ii) Let us observe that T^x — T^y = Taa^iTi^x). If a; = T^(o)W, then T^x = T^+x(o)'«i' = <^T^+x{o)W 
(this expression in unique) and we may apply Lemma 4.3 and point (i) of this lemma with T^x 
instead of x to get 

l{T^x T^y) = a^{l{T^x T.,y) 

= ±a^ (w-\a'') + {(a,^ + x{0))+ n) e A- 

= CT^(/(a; y)) + (7, a'^)(7^(c). 

□ 

4.3. The stable moment graph. We are now ready to define the main character of this paper: 

the stable m,om,ent graph Q^*^'^^ . This is the moment graph having as set of vertices the alcoves in 
the fundamental chamber (that we identify with the corresponding elements of the Weyl group), 
equipped with the Bruhat order (that here coincides with the generic one); we connect two vertices 
if and only if there exists a real positive root a € A^ such that y = xSa, and in this case we set 

l{x XSa) Ct^ ■ 

Then we have: 

Lemma 4.5. For any interval [y,'w] and for any ^ G there exists an isomorphism of k-moment 
graphs — for all k. 

Proof. Since the order on the set of vertices of Q^^^^ is invariant by finite coweight translation, we 
have an isomorphism of poscts given by the map /v : x ^ x + /i. This map induces also a bijection 
between set of edges, as we have already seen in the proof of Lemma 4.2. 

For any x G [y,w\ we set fi^x — o"^ (see Lemma 4.3) and the data {fv,{fi,x}) gives us an 
isomorphism of fc-moment graphs for any k. □ 



5. Sheaves on moment graphs 

The notion of sheaf on a moment graph is due to Braden and MacPherson (cf. [7]) and it has 
been used by Fiebig in several papers (cf. [14], [15], [19], [17], [18]). In the first part of this section, 
we recall the definition of category of sheaves on a A;-moment graph and we present two important 
examples, namely, the structure sheaf and the canonical -or BMP- sheaf. In the second part, for 
any homomorphism of fc-moment graphs /, we define the pullback functor /* and the push-forward 
functor These two functors turn out to have the same adjointness property as in classical sheaf 
theory (see Proposition 5.1). 

5.1. The category of sheaves on a /c-moment graph. As in the previous sections, let y be a 
lattice of finite rank and k a local ring (with 2 G k*). Let us denote the symmetric algebra of Y by 

S = Sym(Y') and set Sk '■= S ®z k its extension. As a polynomial ring, Sk has a natural Z-grading, 
but we keep the convention (coming from geometry) of doubling it, that is we set {Sk){2} = Yk- 
From now on, all the Sfc-modules will be finitely generated and equipped with this Z-grading. 
Moreover, we will consider only degree zero morphisms between them. Finally, for j G Z and M 
a graded 5fe-module we denote by M{j} the graded Sfe-module obtained from M by shifting the 
grading by j, that is M{j]{i} = M^^+j}. 
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Definition 5.1 (cf. [7]). Let Q = {V,£,<,1) £ MG(Yfe), then a sheaf on G is given by the 
following data {{j^'^}, {^^}, {Px,e}) 
(SHI) for all x gV, is an Sk-module; 

(SH2) for all E e£, is an Sk-module such that 1{E) ■ = {0}; 

(SH3) for X € V , E G £ , p^^E '■ — >■ is a homomorphism of Sk -modules defined if x lies on the 
border of the edge E. 

Definition 5.2. [16] Let G = {V,£,<,1) € MG(Yfc) and let T = ({^"^j, {^^}, {p^.is}), J" = 
({.F'^}, {.F'^}, {p^ ^}) be two sheaves on it. A morphism ip : T — \ T' is given by the following 

data, 

(i) for all X GV, ip^ : — T'^ is a, hom,om,orphism of Sk -modules 

(ii) for all E e £, (fi'^ : J^'^ J"' is a homomorphism of Sk -modules 

such that, for any x gV on the border of E e £, the following diagram commutes 

jrx^^j^E 



V 



T^IX ^x^E 

Definition 5.3. Let G € MG{Yk). We denote by Shk{G) the category, whose objects are the 
sheaves on G and whose morphisms are as in Definition 5.2. 

5.2. Combinatorial sheaf theory. In this paragraph we recall or introduce notions as space 
of sections, flabbiness, puUback and pushfoward functors, which mimic the corresponding ones in 
classical sheaf theory. 

5.2.1. Sections of sheaves. Let us consider a sheaf F € Shfc((7) and let T be a subset of the set of 
vertices V of G- The the set of local sections of over 2 is defined as follows. 



r(X, J-) = |(m.) e n -^^ I - Py-^i^y) 

We write T{!F) for r(V, J") and we call it the set of global sections of J^. 



5.2.2. The structure sheaf and the structure algebra. . With any /c-moment graph, it is possible 
to associate its structure sheaf iF, that is the sheaf on G given by — Sk for all x € V, 
= Sk/l{E) ■ Sk for all ^ e f and p^,E : ^ Sk = Sk/l{E) ■ Sk the canonical quotient 

map, for any vertex a; G V on the edge E G £. Then the structure algebra Z of G is the set of global 
sections of 2f, namely 

Z := r(^) = I (^,),ev e 5fe \yE:x yG£ - Zy G liE) ■ s\ 

I xev J 



The symmetric algebra Sk acts on the structure algebra via diagonal action and it is easy to check 
that Z is actually an algebra under componentwise addiction and multiplication. 
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5.2.3. Flabby sheaves. Once obtained the analogue of the spaces of sections, we would like to define 
the concept of flabby sheaves. Clearly, in order to do so, the notion of open set is needed. We 
declare X C V to be open if it is upwardly closed, that is if and only if whenever x £l and y > x, 
then also y &X. 

Definition 5.4 (cf. [15]). A sheaf T on Q is flabby if the map T{!F) — )• T{I,J^), given by the 

projection on the I -components, is surjective for any I C V open. 

5.3. Fullback and pushforward of sheaves. Let / = (/v,{/(,x}) '■ G = G' = 

(V, £,<,l) he a morphism of fc-moment graphs. We want to define two functors 



Prom now on, for any ip € Autfc(yfc), we will denote by ip also the automorphism of Sk that it 
induces. 

We need a lemma, in order to make consistent the definitions we are going to give. 

Lemma 5.1. Lets € Sk, f € HomMG{Yk){G,G'), e Shk{Q) andU G Shk{Q'). Let E : x — y € £ 

and F : f\>{x) /v(y) G £' , then 

(i) the twisted actions ofSk onJ-^ defined via s.niE '■— fj^x^s)-mE and s.niE '■— fi^y{s)'TnE coincide 
on /l'{F) .F^ (■ denotes the action of Sk on before the twist). Moreover, l'{F) .T^ = {0} 

in both cases. 

(ii) the twisted actions of Sk on T-L^ defined via s.np '■= fi,x{s) -np and s.np '■= fi,y{s) -np coincide 
on /1{E) . (■ denotes the action of Sk on before the twist). Moreover, 1{E) . = {0} 
in both cases. 

Proof. It is enough to prove the claim for s G {Sk){2} = Yk, since Sk is a fc-algebra generated by 
Yk. 

(i) The statement follows from (M0RPH2a), (M0RPH2b) and the computations we made in the 
proof of Lemma 3.1. 

(ii) It is an immediate consequence of conditions (M0RPH2a), (M0RPH2b). □ 

If is an automorphism of Sk, for any S'fc-module M, we will denote Tw,^ : M — >■ M the map 
sending M to M and twisting the action of Sk on M by ip. 

5.3.1. Definitions. 

Definition 5.5. Let T G Shk{G), then G Shk{G') is defined as follows 
(PUSHl) for any u G V, 

and the structure of Sk -module is given by s . {'iT^x)xt^f-^(u) ■~ ' ^^)xef~^(u) 
(PUSH2) for any u€V', 

{f^FY := 

E:f£(E)=F 

and the action of Sk is twisted in the following way: s . {mE)E:f£(E)=F '■= (/r^ (*) ' ^E)E:f£(E)=F, 
where x is on the border of E 
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(PUSH3) for all u e V and F G £' , such that u is in the border of the edge F,{f^p)u,F is defined as 
the composition of the following maps: 

r(/v^("))-^)'~ ^ ©x:/v(x)=u-^'" ^ ®E:fv(E)=F^^ ^ ®E:fv{E)=F ' 

where Tw= ®TWf-i. We call /* direct image or push- forward /uncior. 

Definition 5.6. Let H € Shk{Q'), then f*'H € Shk{G) is defined as follows 
(PULLl) for all x€V, {f*UY := U^^) an the action of Sk is twisted by fi,^ 
(PULL2) forallE:x yG£ 



{f*ny 



H/vW//(£;)7{/v(-) iff^{x) = fv{y) 
'Uf^i^) otherwise 



and of s € Sk acts on {f*T-L)^ via fi,x{s). 
(PULLS) for all X €V and E £ £, such that x is in the border of the edge E, 



canonical quotient map if fv{x) = fv{y) 

^"'/i.x ° Pfv{x),f£{E) ° '^'^f-^ otherwise 



We call f* inverse image or pullback functor. 

Example 5.1. Let Q G MG{Yk) and let p : Q ^ {pt} be the homomorphism of k-m,oment graphs 
having pi^x = idy^. for all x, vertex of Q. Then, for any T G Shk{G) p*{T) = r(J^). Moreover 
p*{Sk) = ^ , the structure sheaf of Q. 

5.3.2. Adjuction formula. Although the following result will not be used in the rest of the paper, 
we include it for completeness. 

Proposition 5.1. Let f G HomMG(Yk)iS,G'), then f* is left adjoint to /*, that is for all pair of 
sheaves T € Shk{G) and T-L G Shk{Q') the following equality holds 

(10) Homsh,{g){f*n,F) = Homsh„(g'){n, f.F) 

Proof. Let us take ip G Homsh;,(g) (Z*"^, -7^), that is = {{v^}xeVTW^}EeE) such that for all 
a; G V and E G £, with x is on the border of E, the following diagram commutes 



(11) 


(/*■«)=" - 








pj,E 










(/*^)^ - 





We want to show that there is a bijectivo map 7 : Homshfc(£;)(/*?^, -^) — > Homshfc(5')(^5 /*.^) 
and it is given by 1^ = {{'f'^jxev, W^}Ees) ^ = ({■i/'"}uev', {V'^lFef). where 

We start by verifying that this map is well-defined. We have to show that for any h G 'H'", 
V'"(/i) G {f*^Y = r(/v ^(^^)) •^)) that is, for any x,y € f^^{u) such that E : x y G £, 
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Prom Diagram (11), we get the following commutative diagram 



(12) irnf = H^^(^) = 

K 

{f*H)y =uMv) =%u 

But if*p')y,E = (f*P%,E by definition (they are both the canonical projection) and we obtain 

Px,E Oip^ = ip^ O {f*p)^^E = ip^ O {f*p)y,E = Py,E O 

It is clear that the map 7 : Homshfc(g)(/*'H, J") — )■ Romsh^ (g >) {H, f*J^) we defined is injective. 
To conclude our proof, we have to show the surjectivity of 7. 

Suppose ip = {{4'"}ueV',{'4'^}FeS') e Homsht(e')('H, /* J"), where, for all u gV and F G £' 
such that u is on the border of F, the following diagram commutes 



(13) -H" - 

I 

(/*W)^ 

We claim that there exist if = {{ip^}) e Homsh^(g)(/*'H,^) such that 7(1^?) = ip. 

For any x gV, let us consider u := /v(a;) and define tp^ as the composition of the following maps 



Px,B 

t 

Px,E 



^-r(/-i(«),^) 



For any E : x y G £ such that fv{x) ^ fviy)^ that is there exists an edge F G £' such that 

/f {E) = F, we define ip^ as the composition of the following maps 



Twf 



Now, it is clear that ^{f) = tp. Indeed, if u ^ /v(^)) tben tp'^ = and the claim is trivial. 
Otherwise, u G /v(V) and we get the following diagram, with Cartesian squares 
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P'^,F (/.P)y,F ®Pz,L Pa: B 



□ 

As application of the previous proposition, we get the following corollary. 

Corollary 5.1. Let Q € MG{Y}^) and let 3f, resp. Z, he its structure sheaf, resp. its structure al- 
gebra. Then the functors r{—),Homshk{g){2f, — ) : Shk{G) Z — modules are naturally equivalent. 
In particular, we get the following isomorphism of Sk-modules 

Z = EndshUg)m. 

Proof. Consider the homomorphism p : Q ^ {pt}) where we set pi^x = idy;, for all x, vertex of Q. 
The structure sheaf of {pt} is just a copy of Sk and, for all e Shfc(^), by Prop. 5.1, we get 

Homsh,(a)(p*<S'fe, J") = Homshj,({pt})(5'fe,p*7') 

Bu wo have already noticed in Example 5.1 that p*Sk = 2f and p^J^ = r(J^). Moreover, that 
Hom^^ [Sk-iZ) = Z and we get the claim. 

□ 

5.4. BMP-sheaves. The following definition, due to Fiebig and Williamson, generalises the one of 
canonical sheaves given by Braden and MacPherson in [7]. These sheaves will play a fundamental 
role in the rest of this paper. 

Definition 5.7 (cf. [21]). Let Q e MG(Yfc) and let he a sheaf on it. We say that 3§ is a 
Braden-MacPherson sheaf if it satisfies the following properties: 
(BMPl) for any x e V, e S-mod is free 

(BMP2) for any E : X ^ y & £, py^E : SS^ ^ is surjective with kernel 1{E) ■ SS^ 
(BMP3) SS is flahby 

(BMP4) for any x gV, the map T{3§) — >■ is surjective. 

Hereafter, Braden-MacPherson sheaves will be referred to also as BMP-sheaves or canonical 
sheaves. 

An important theorem, characterizing Braden-MacPherson sheaves, is the following one. 
Theorem 5.1 (cf. [21], Theorem 6.3). Let G € MG{Yk) 

(i) For any w €V, there is up to isomorphism unique Braden-MacPherson sheaf ^{w) e Shk{G) 
with the following properties: 

(BMPO) .!^(w) is indecomposahle in Shk{G) 
(BMPla) ^{w)"" ^ Sk and ^{wf = 0, unless x<w 
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(ii) Let ^ be a Braden-MacPherson sheaf. Then, there are wi,. . . ,Wr G V and h . . .Ir G ^ such 
that 

h 

We want to quote also a result by Fiebig, that will be used later, which tells us that the structure 
sheaf is not in general flabby, but that if it is the case, then it is isomorphic to an indecomposable 
BMP-sheaf. 

Proposition 5.2 ([18], Proposition 4.2). Let Q G MGi^k) he such that it has a highest vertex w. 
Then ^{w) = 2f if and only if 2f is flabby. 

5.4.1. Fullback of BMP-sheaves. We conclude this section by recalling a result from our paper [34]. 

Lemma 5.2 (cf. [34]). Let Q and Q' be two k-moment graphs on Y, both with a unique maximal 
vertex, w resp. w', and let f : Q — > Q' be an isomorphism. If S§w and S§'^i are the corresponding 
canonical sheaves, then S§w — f* ^'w' '^^ k-sheaves on Q . 

6. Statement of the main result and proof of the subgeneric case 

In order to provide a new approach to Kazhdan-Lusztig amd Lusztig conjectures, Fiebig applied 
the theory of sheaves on moment graphs to the representation theory of complex symmetrisable 
Kac-Moody algebras and of scmisimplc reductive algebraic groups over a field of positive charac- 
teristic and formulated a conjectural formula relating Kazhdan-Lusztig polynomials to the stalks 
of indecomposable Braden-MacPherson sheaves (cf. [15], [17], [19]). More precisely, if is the 
Bruhat graph we defined in §3.2, thus for any w G W"^ we can consider the subgraph := ^|{<^}- 
It is a finite fc-moment graph (for any k) with highest vertex w, hence we may build the corre- 
sponding indecomposable Braden-MacPherson sheaf (w) G Shk{Q'^). For any free and finitely 
generated /S/j-module M = 0"^^ S{li}, its graded rank is 

n 

rkM = ^q~^' G Z[g±^] 

i=l 

Finally, let us denote by Py'^^ Deodhar's analogue of Kazhdan-Lusztig polynomials at the pa- 
rameter u = —1 (cf. [9]). 

Question 6.1 (Cf. [17], Conjecture 4.4.). Under which assumptions on the characteristic of the 
base field, ify<w then rk{S3-' {w))y = P^;~^{q) ? 

This question motivated our paper [34] , where we were able to give the moment graph analogue 
of several properties of Kazhdan-Lusztig polynomials. The interpretation of certain equalities of 
these polynomials at a categorical level has the advantage of furnishing a deeper understanding of 
several phenomena, since they are lifted to a setting where there is extra structure. The problem we 
address in this paper concerns a stabilisation property of the affine Kazhdan-Lusztig polynomials, 
proved by Lusztig in [37], while he was trying to find a support for his conjecture on modular 
representations. 

Let W denote a finite Weyl group, W its afHnisation and <S the set of finite simple reflections. 

Then, as we have already noticed, the set of minimal representatives of W \ W is in bijection with 
the set of alcoves in the fundamental chamber and the corresponding parabolic Kazhdan-Lusztig 
polynomials may be indexed by pairs of alcoves A,B£ A^. The result that Lusztig proved can be 
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reformulated in terms of these polynomials. In particular, quoting Soergel's reformulation (cf. [40, 



Theorem 6.1]), the parabolic Kazhdan-Lusztig polynomials P'^ ^ indexed by pairs of alcoves far 
enough in the fundamental chamber stabilize, in the sense that, for any pair of alcoves A, B, there 
exists a polynomial Qa,b with integer coefficients such that 

]^Pa+i1,b+^, = Qa,b 

The Qa,b^s are called generic polynomials and turn out to have a realization very similar to the one 
of the regular Kazhdan-Lusztig polynomials. Indeed, Lusztig in [37] associated to every affine Weyl 
group W its periodic module M, that is the free Z[g^ sj-module with set of generators -or standard 
basis- indexed by the set of all alcoves A. It is possible to define an involution and to prove that 
there exists a self-dual basis of M: the canonical basis. In this setting, the generic polynomials are 
the coefficients of the change basis matrix. Our interest in the periodic module is motivated by the 
fact that M governs the representation theory of the afHne Kac-Moody algebra, whose Weyl group 
is W, at the critical level. 

The aim of this section is to study the behaviour of indecomposable Braden-MacPherson sheaves 
on finite intervals of the parabolic Bruhat graph Q'^^'^ far enough in (see §4). More precisely, 
let X = [A, B] be an interval far enough in the fundamental chamber. Inspired by [37, Proposition 
11.15], we claim that for any C e [A, B] and for all n G X"^ D C+, 

(14) ^{Bf ^ ^{B + iif+^'. 



We showed in §4 that Q?^'^ is in general not isomorphic to Q,'^ as a fc-moment graph, 

SO unluckily we cannot use Lemma 5.2 to get the isomorphism of iS'fe-modules above. On the other 
hand, we proved in Lemma 4.5 that, for all n G , there is an isomorphism of fc-moment graphs 



^stab y ^stab 



lA.B] I[A + M,B + A<1 



Thus, by Lemma 5.2, we get an isomorphism between the indecomposable canonical sheaf S§{B) on 
^tl^B] ^^'^ '''fl^i-^ + pullback of the indecomposable Braden-MacPherson sheaf ^{B + ^) 

on gf^^ 

For any finite interval X far enough in the fundamental chamber, consider the monomorphism 
gi '■ g^^'^^ ^ Q^^^ , given by giy = idy and gx^i^x = id for all x €X. We obtain the functor 



stab 



Iz 'x 



defined by the setting >->• J"^^^^ ;= g^{J^). The goal of the rest of this paper is to prove the 
following result. 

Theorem 6.1. Let X be a finite interval far enough in the fundamental chamber and let k be 
such that {Q^^'',k) is a GKM-pair. Then the functor : Shk{Q^^'') Shk{Q^^^^) preserves 
indecomposable Braden-MacPherson sheaves. 

We will prove this theorem via explicit calculations in the sl2-case, while for the general case we 
will need results and methods developed by Fiebig in [19]. 

Once Theorem 6.1 is proven, we will obtain Equality (14) by applying Lemma 4.5. 
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6.1. The subgeneric case. Using the same terminology as Fiebig in [20], we denominate sub- 
generic the case in which q= sh- 
in the subgeneric case, for any finite interval I and any k such that {G^^'^ , k) is a GKM-pair, the 

corresponding indecomposable BMP-sheaf is isomorphic to the structure sheaf A of Q^^ ■ There 

are several ways to prove this fact. 

The first one comes from the topology of the underlying variety. We try to give a roughly idea 
of this argument. To start with, let us suppose fc = Q. In the case of a finite interval of a Bruhat 
moment graph, its structure algebra and the space of global sections of a BMP-sheaf describe the 
T-equivariant cohomology and intersection cohomology, respectively, of the corresponding Richard- 
son variety. Since all the Richardson varieties are in the subgeneric case rationally smooth, the 
intersection cohomology coincides with the usual cohomology and then the structure sheaf with the 
canonical sheaf. It is possible to perform the same argument, using parity sheaves and results from 
[21] in the positive characteristic setting. 

An alternative proof comes from Fiebig's multiplicity one result. Indeed, using the inductive 
formula (2.2.c) of [30], it is easy to show that, P'^'j^^ = 1 for ah A,B €A+ with A<B. We then 
have to apply the following theorem 

Theorem 6.2 (cf. [18], Theorem 6.4.). Suppose that k and w are such that {Gw,k) is a GKM-pair. 
For all X <w we have 

^{wY = Sk if and only if Px,w = 1 

But ^{wY = Sk if and only if .Sg{w)y = Sk for all y G [x, w] (sec, e.g. [18, Theorem 5.1]), which, 
together with (BMP2), implies that the indecomposable BMP-sheaf ^(w) on Q[x,w\ is isomorphic 
to the structure sheaf of such a graph. 

A third proof is presented in the appendix of this paper and it makes use only of some combina- 
torial arguments together with intrinsic properties of indecomposable BMP-sheaves. 

In this paragraph, Q^^^^ ^ resp. ^p'"', denotes the parabolic moment graph, resp. the stable 
moment graph, for the Ai root system. 

We have already seen that for any two vertices x,w with x < w the stalk of the Braden- 
MacPherson sheaf on is ^{wY — Sk- This fact, by Proposition 5.2, is equivalent to the 

flabbiness of the structure sheaf on ^<^. Therefore in order to show that the functor preserves 
indecomposable canonical sheaves, again by Proposition 5.2, it is enough to verify that, for any 
vertex w, the structure sheaf A on G'^^ is still flabby. 

Recall that the set of vertices of G^'^'^ (and so of g^*^^^^ can be identified with the finite (co)root 
lattice, that is Za, where a = is the positive (co)root of Ai. Moreover, t?P^'' is a complete graph 

and the label function is given, up to a sign, by l{ha ka) — —a + (h + k)c. By definition, 

we get g^^'^^ from G^^'^ by deleting the non-stable edges, then ha ka G E^^'^^ if and only if 

sgn(/i) = — sgn(fc) (where, by convention, we set sgn(O) = — ). 

Lemma 6.1. Let r e Z>o. Ifn€Z, set, for any h gZ, with ha < na, 

( if \h\ G [|n|-r + l,|n|] 

niJo [(" + (H-/i-Oc)(|n|-/i-z)] tf hG{0,\n\-r] 
[ nlZo[{-a + {\n\ + h-i)c){\n\+h-i)] if hG[r-\n\,0] 

IfiGZl^k) is a GKM-pair, then = («<„,;,„) G r({< na},A){r}. 
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Proof. We verify that, for any h,k such that ha, ka < na, if ha ka is an edge, then 

(15) ''Zna,ha <a,fea = (mod - a + {h + k)c) 

We may clearly suppose /i > and fc < 0. 

Let at first consider h € [\n\ — r + l,n]. If -fc e [|n| — r + 1, n], then = ^^z^^^ ka — ^ 

there is nothing to prove. Otherwise, k G [r — \n\,0] and 

r-l 

(16) = - H [( " " + d'^l + ^ " ^)'^) d"! + ^ " ^)] ' 

Now, —a + {h + k)c divides 111=0 [( — cc + (|n| + /c — i)c) (|n| + k — i)] if and only if there exists an 
i G [0, r — 1] such that \n\ — i = h, i.e. h — \n\ = —i. But we supposed h G [\n\ — r + l,n] that is, 
precisely, h — \n\ e [—r + 1,0]. 

Let consider the case h G (0, |n| — r]. If — fc G [|n| — r + 1, n], then 

r-l 

(17) = n [(" + - - - - 0] - 0. 

i=0 

Now, —a + {h + k)c divides nl=o [(*^ + (l"'l ~ h — i)c){\n\ — h — i)\ if and only if there exists an 
i e [0,r — 1] such that \n\ — i = — fc, i.e. — fc — |n| = —i. But we supposed — fc € [|n| — r + 1, |n|] 
that is, precisely, — fc — \n\ G [—r + 1,0]. 
Otherwise, fc € [r — |n|, 0] and 



i=0 i=0 
r-l 

i=0 
r-l 

- [(-fc - /i + fc + |n| - i){\n\ + k- i)c] (mod - a + (/i + k)c) 



1=0 

r-l 



= c'' J|[(fc+ |n| -i){\n\ - h-i)- {-h + \n\ -i){\n\ +k-i)] 
= 



□ 



Lemma 6.2. Let r G Z>o. If n gZ, for any h Gl, such that ha < na, we set 

( if \h\ G [|n|-r + 2,|n|] 

Xa,/.a:=<^ YlZl[{^ + iW\-h-i)c){\n\^h-i + l)\ if hG{QM-r + l] 
y Y{Zo[{-(^ + i\n\ + h-i + l)c){\n\ + h-i)\ if /iG[r + n-l,0] 

Ifmt,k) is a GKM-pair, then = {"z^^^^^J G r({< na},A)^r}. 

Proof. The proof is very similar to the one of the previous lemma and therefore we omit it. □ 
Define ^z°^ := {l)ha<na- 
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Lemma 6.3. Let r € Z>o, n G Z and m e Z be such that ma < na. If {G<^na'^) ^ GKM-pair, 
for all z S T{[ma,na],A)^r}j there exist °s\,'^8-'^. € {Sk){i}, with i £ [0, r], j € (0,r] andp such that 
pa G [ma, na], such that 

r r 

Proof. Let ha be the maximal vertex in [ma, na] such that Zha 0. We prove the statement by 
induction on I = I [ma, ha]. 

If such a vertex does not exists, that is / = 0, then z = (0) and there is nothing to prove. 

We should consider four cases: n > and ? > 0; n > and Z < 0; n < and I > 0; n < and 
I < 0. Actually, we will verify only the first case, since the others can be proven in a very similar 
way. 

Let n > and h > 0. If h = n, then we set z' = z — z^^z'l^ and the result follows from the 
inductive hypothesis. Otherwise, h < n and then 112=0*"^ + {n — h — i)c) divides Zha in Sk and 
we may set 

n — h—l 

(19) X""+^:= n [{a + {n-h + i)c){n-h-i)]-' -Zha&S^r-n+h}- 

Now z' := z - CgT-n+h+i , (^Zp^''-)pa(z[jna,na] S r([ma, na],A){r} has the property that z'p^ = for 
all p e [ha, na] and we obtain the statement from the inductive hypothesis. 

□ 

Corollary 6.1. For any n gZ and any k such that {Q<na'^) ^ GKM-pair, the structure sheaf 
A on G'^^l is flabby. 

Proof. We have to show that every local section z S r(I,A), with T open can be extended to a 
global section z £ r{Q^^,A). Since the set of vertices of Q'^'-^^ is totally ordered, then any open 
set of is actually an interval, that is there exists an m G Z such that I = [ma, na]. 

Suppose z e T{I, A)^r}7 then by Lemma 6.3, we can write 

r r 

(20) Z = '^^'^ S-l{'^ Zj^^'' ) kaelma,na] + ° ^fc (°^fca ) kae\ma,na] ■ 

By Lemma 6.1 and Lemma 6.2, 2; is a sum of extensible sections, and so it is extensible as well. 

□ 

Finally, we get the following theorem. 

Theorem 6.3. Let g ~ sb, I he a finite interval far enough in the fundamental chamber and let 
k be such that {Q^^^,k) is a GKM-pair. Then for every finite interval I, the functor preserves 
indecomposable canonical sheaves. 

7. General case 

In order to prove Theorem 6.1, we have to show that, for any interval X far enough in the 
fundamental chamber, if ^ is an indecomposable Braden-MacPherson sheaf on G^-^'^, then ^^'^^ is 
indecomposable and satisfies properties (BMPl), (BMP2), (BMP3), (BMP4). 
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Lemma 7.1. // 7" € Shgpar satisfies (BMPl), (BMP2), (BMP4), then also J"**"* has the same 
properties. 

Proof. To begin with, let us observe that (BMPl) and (BMP2) follow immediately from the defi- 



nition of the pullback functor, as 



Moreover Q^^^ is obtained from Q^^^ by deleting the non-stable edges and hence there is an 
inclusion 



r(i,7-) = |(m.)e07- 



Px.Eirrix) = py,E{my) 
ME : X y € £, x,y G T 



stab\ 



By assumption there is a surjective map T{I,F) = (^stab^a ^^^^ from the inclusion above, 

it follows that the map r(I, J^*^'**^) (jrstab-ja; gurjective too. 

□ 

Therefore it is only left to show that ^^^^"^ is a flabby indecomposable sheaf on Q^^'^ . 

7.1. Flabbiness. Let Q denote the regular Bruhat graph of g, while let ^/P" be the periodic graph 
of §3.3. 

It is possible to define a functor -P™ : Sh^ — > Shg^p^r in a very easy way. Let T = {{T^}, {J^^}{Px,e}), 
then we set {J^v^'^f = J^^ for any a; G V, {J^'^^'Y = -^^for any G f and p^^^ = p^^E- 

A fundamental step in the proof of the flabbiness of ^s*'*^ consists in showing that -p**"" maps 
canonical sheaves to flabby sheaves. 

7.1.1. Translation functors. Here we recall the definition of (left and right) translation functors and 
of the corresponding categories of special modules. 

Let us denote by Z the structure algebra of the (affine regular) Bruhat graph Q. To any simple 
reflection s G «S, we associate the two following automorphisms of the structure algebra. 

First, let as be deflned as follows. 

(Ts : Z — > Z I 

{7\ - ^ (7') ~ "^^^^ = 

Secondly, if is the automorphism of the symmetric algebra Sk induced by the mapping A 1— s(A) 
for all A G f)*, we set: 

' (^f - ~^ with = r^(zs^) 

Let Z — vaodi be the category of 2^-modules which are finitely generated and free as S'^-modules. 
Moreover, let us denote by Z" and '^Z the S'^-sub-modules of Z consisting of Gs- and sC-invariants, 
respectively. To start with, let us observe that .E is a Z^- and *2-module under pointwise multi- 
plication.. Let = {c%)^^Y^ be the element of Z given by c% = x{as), while SJ G 2^ denotes the 
constant section whose components are all equal to a^. Thus the following lemma tells us that Z 
decomposes in a nice way as .E*-module, resp. *E-module 
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Lemma 7.2. (i) There is a decomposition Z = ®c^Z^ of Z^ -modules (of. [14], Lemma 
5.1) _ 
(ii) There is a decomposition Z = ^Z ® OigZ^ of Z^ -modules (cf. [35], Lemma 4-1) 

Definition 7.1. (i) — The (right) translation on the wall is the functor : Z — modf 
Z^ - mo^ given by M Res%" M. 

— The (right) translation out of the wall is the functor 61®'°"* ; " Z — m,od^ Z — modf 
defined by the N Ind^ N. Observe that this functor is well-defined due to Lemma 
7.2. 

— By com,position, we get a functor 9^ 0s,out ^ 0s,on . _ ^Q(]f _j. ^ _ mod/ that we 
call (right) translation functor, (cf. [14] 

(ii) — The (left) translation on the wall is the functor ^'"^0 : Z — mocf "Z — moS given 
by M M- Res'iM. 

— The (left) translation out of the wall is the functor '''°"*6' : — mod^ Z — moS 
defined by the N i— )■ Ind£ N. Again, this functor is well-defined thanks to Lemma 7.2. 

— By composition, we get a functor ^6 := «>o«*^«.o"* o : Z — modf Z — modf that 
we call (left) translation functor, (cf. [35]). 

Remetrk 7.1. The advantage of defining left translation functors is that they can be applied also 
in the parabolic setting. Indeed, if Z'^ is the structure algebra of the Bruhat graph G'^ = G'^id 2 
& 2 ^,J), then the automorphism sO"^ : Z'^ — >■ Z'^ given by (zx) (zx) with z'^ = Ts{zsx) is still 
well-defined for any finitary J C S (cf. [35] , where the definition of left translation functors lead 
to a categorification of a parabolic Hecke m,odule). In the case of ,J = S, the set of finite simple 
reflections, we will denote the corresponding translation functor by •'^^P'^'". 

7.1.2. Flabby Z-modules. For all fc-moment graphs /C, Fiebig defined the localization functor 

if :.2(X;)-mod-^Shfe(/C), 

whose definition we arc going to recall. 

First of all we need to set some notation. Let Q be the quotient field of Sk and, for any 
M £ Z — mod', let us write Mq :— M Q- If ^ is a Bruhat graph, then (see §3.1 of [15]) there 
is a decomposition Mq :— M Ci ^^eV^Q ^° ^ canonical inclusion M C ^^eV^Q- ^'^^ 
subsets of the set of vertices C V, we may define: 

Mn :=Mn0M§, 



:= M/My\a = im j M ^ Mq = 0M§ j . 

\ xeo / 



For any vertex a; € V, we set 

^{Mf = 

For any edge E : x y, let us consider Z{E) = {{zx, Zx) & Sk ® Sk\zx — Zy G 1{E) ■ Sk} and 

M{E) := Z{E) ■ M^'y. For m = {mx,my) e M{E), let us set 7rx((m)) = m^, 7ry((m)) = ruy and 
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define ^{M)^ as the push-out in the following diagram of 5fe-niodules: 



M{E) ■ 



My 



Py.E 



In this way, we also get the maps p^.B and py^E- 

Finally, from [15, Theorem 3.5], the functor jSf is left adjoint to the global section functor 

r:Shfc(/C)^Z(/C)-mod. 

From now on, we will deal again with Bruhat moment graphs and we will denote once again 
by Z the structure algebra of the regularaffine Bruhat graph Q. First of all, let us notice that, 
being the structure algebra of a moment graph independent from the partial order on the set of 
vertices, Z coincides with the structure algebra of the periodic moment graph ^p°''. Therefore we 
may summarise this setting as follows. 



Z — mod^ 



Shfc(g) 



Z — mod 



Shfc(gP'''-) 



se 



Since for a BMP-sheaf T on Q it holds ^ o r(J") = T (cf. [15]), our claim is equivalent to the 
fact that ^(r( J"P°0) = ^(r(J'))P" is a flabby sheaf on ^p^"^ if is a Braden MacPherson sheaf. 
We will prove it using translation functors. 



7.1.3. Three •properties of the Bruhat order. Let us consider the following properties of the Bruhat 
order. 

(POl) The elements w and tw are comparable for all w G W and t G T. The relations between 

all such pairs w, tw generate the partial order. 
(P02) Wc have [w, ws] = {w, ws} for all G W and s G S such that w < ws. 
(P03) (i) For x,y such that x < xs and y < xs we have ys < xs. 
(ii) For x,y gW such that xs < x and xs <y we have xs < ys. 

From now on, < will denote a partial order on W having the same properties as above. And 

let Q<i be the moment graph on obtained from the regular Bruhat graph Q by changing the 
orientation of the edges according to this new partial order. This graph still satisfies the property 
of not having oriented cycles, thanks to (POl) above. 

Definition 7.2. An object M & Z — mod is ^-flabby if the corresponding sheaf .^{M) is a flabby 
sheaf on G<. 

In [14] Fiebig proved that translation functors preserve <-flabby object, while he was proving 

them to preserve a stronger property of objects in Z — mod^. In what follows, we are going to recall 
the main steps of his argument and to point out that, whenever a proof depends on the Bruhat 
order on the set of vertices, it actually depends only on the properties we listed before 
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7.1.4. The moment graph C/^ . A first fundamental observation made by Fiebig is that it is possible 
to identify the set of invariants 2" with the structure algebra of the Bruhat moment graph = 
G(q ^ b D i), {s}) (cf. [14, §5.1] ). We were able to define Bruhat moment graphs, since the Bruhat 
order is preserved by the quotient map (sec [5, Proposition 2.5.1]). Wc want now to show that it 
makes sense to define a quotient graph of too, if J consists of only one simple reflection. Let < 

be a partial order having the above properties, then for any s €5, we will denote the set of 

minimal representatives wrt < of the equivalence classes of W/{e, s}. Moreover, for any a; e W let 
us set := min{a;, xs}, where the minimum is taken with respect to <. 

Lemma 7.3. The map W W^, given by u u^, is order preserving. 

Proof. Let us suppose that u < v in W. We want to show that < . 

First of all, since u< < u < v, if v = v<i, there is nothing to prove. Otherwise, iJ<i = vs <iv and 
again either u< = u < us or u< = us< u. In the first case, we may apply (P03) (ii) with x = us 
and y = V and obtain u< < u<. On the other hand, if = us<\u, by (P03) (ii) with x = u and 
y = v, it follows u< <v<. □ 

This leads us to the definition of the moment graph G^ on , having as set of vertices >V^, 

equipped with the partial order <, edges .x — > y if either x y or x ys was an edge of Q, 

in which case the label is the same. It is clear that coincides with the structure algebra of this 
graph Z'. Again, we say that N e Z' — mod^ is <-flabby if ^{N) is a flabby sheaf on Q^. 

For alll C W, let us denote by I< the image of I in under the map u i-> u^. The following 
two results do not depend on the partial order. 

Proposition 7.1. (cf. [14], Proposition 5.3) Let M G Z - modi and N G Z' -modi. Then for 

I C >V such that s - T = 1 we have 



am 



(r'°"M)5 =r'°"(Mi), (r'°«*Ar)i = 6l"'°"*(Arj ) 



Lemma 7.4. (cf. [15], Lemma 3.3) For any M G Z — modi , resp. N G Z' —modi , and any I G W, 
resp J C W%, it holds T{I,^{M)) = r(^(M^)), resp T{J,.^{N)) = T{^{N'^)) 

Therefore we get 

Lemma 7.5. Let M G Z — modi be such that the adjunction morphism M i-^ r(^(M)) is an 
isomorphism. If M is <-flabby, then also 6^'°"{M) G Z' — modi is <-fiabby. 

Proof. By Lemma 7.3, if /< C W|] be an upwardly closed subset (wrt to <), then also its preimage 

in W is upwardly closed wrt <]. 

We want to show that the canonical map 

r(Jf(6l"'°"(M))) ^ r(X<,^(r'°"(M))) 

is surjective. 

By combining Lemma 7.4 and Proposition 7.1, we get 

r(T<,^(6i"'°"(M)) = r(^(r'°"(M^)). 
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Because (ro_Sf)o^*'°" = ^*'°"o(ro^), our claim is equivalent to the surjectivity of the following 
map 

By applying once again Lemma 7.4, 6'*'°"(r o ^(M^)) = 0«'°"(r(X, jSf (M))) and hence the 
statement follows from the assumption of M being <-flabby, since is right-exact. □ 

7.1.5. Local definition of translation out of the wall. In order to prove that also 0*'°"* preserves <- 
flabby objects, we have to give a realization of it in terms of sheaves. Let us consider € Z'— mod* 
such that it e^''^\N) is isomorphic to T{^{6^''^\N))). Let us set 

^ := jSf (r'°"*(Ar)) e Shfc(a<) ^ := ^{N) G Shfe(a^) 

Let us denote by Ps G< ^ ^< the morphism of fc-moment graphs defined as Psy : x and 

Ps,i,x = id for all x &W. 

We may now reformulate Lemma 5.4 of [14] in this notation. The proof only needs (POl), (P02), 

(P03) of <. 

Lemma 7.6. (cf. [14], Lemma 5.4) It holds J/^ =p*^{jV). 

Recall that a poset P is directed if for any pair of elements u,v G P there exists a. z G P such 
that u,v < z. The following result is a generalization of [5, Proposition 2.2.9]. 

Lemma 7.7. The affine Weyl group W equipped with the partial order < is a directed poset. 

Proof. By induction on i{u) + £{v). The base step is u = v = e and in this case we can take 
z = e. Now let u = siS2 • ■ • Sr with si, S2, . • . , Sr simple reflections and r > 1. Let us set u' := usr\ 
since £(u') < i{u) there exists z' be such that u',v < z'. By (P02), we know that u and u' are 
comparable, so we have two cases. 

If u < u' then we take z = z' and our claim follows from the inductive hypothesis. Otherwise, 
u' <u and we have again to consider two cases for z', z'sr- Suppose first that z' < z'sr- Let x = z' 
and y = xsr and notice that x = z' < z'sr = xs^ and y = uSr < z' = zSr, so we may apply 
(P03) (i) and find u = ys^ ^ xSr = z's^- So in this case we take z = z's^ since we have also 

V < Z' < z'Sr = Z. 

Finally suppose z'sr<z'. Let x = z'sr and y = uSr and notice that x<xsr and y = uSr < z' = xSr, 
so we may again apply (P03) (i) and find u = ysr ^ xSr = z'. So we take z = z' and our claim is 
proved. □ 

For u,v e W we will write u < v if u < v and [u,v] = {u,v}. The following lemma generalises 
[5, Corollary 2.2.8]. 

Lemma 7.8. Let s G S and t gT be such that s ^t. Let moreover w gW be such that w < ws, wt. 

Then ws,wt < wts. 

Proof. The claim follows by applying repeatedly (P03). 

To start with, by (P03) (ii) with x = ws and y = wt, we get w > wts. Since s ^ t, it holds 
wts ^ w and hence wts < wt. Indeed, if it were not the case, wts G [w, wt] \ {w, wt} but by 

assumption [w,wt,] = {w,wt}. From (P02) we deduce that wts hwt. 

Now we apply (P03) (i) with x = wt and y = w and it follows ws > wts. It is only left to show 
that [ws,wts] = {ws,wts}. 
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Suppose there were a z G [ws, wts] \ {ws, wts}. By (POl), either z < zs or zs < z. In the first 
case, by applying twice (P03) (i) (once with y = ws and x = z and once with y = z and x = wts) 
we obtain zs G [w, wt] = {w,wt}, which is a contradiction, since we supposed zs ^ ws,wts. On 
the other hand, if zs <i z, we repeat the same argument as before, once z has been substituted by 
zs, and we get z G [w,wt]. It follows that either z = w ov z = wt, which is not possible because 
w<ws and wt < wts, while we assumed zs<z. □ 

For z ^ V G W, a maximal chain from 2; to u of length fc is a sequence z = zq h zi h . . . h Zk-i < 
Zk = V, where Zi G W. 

Lemma 7.9. Let u,v G W be such that u<v and let s £ S be such that vs<v and us < u. Then 
for any z £ {us, v]\{> u} which is minimal, any maximal chain from z to v of length k induces a 
maximal chain from us to v of the same length. 

Proof. By the minimality assumption, us <! z = Zo and, (POl), there exists a to G 7" such that 

Zq = usto. From Lemma 7.8 with w = us and t = to, we get zo,u < ZqS. If Zi = zqs, we obtain a 
maximal chain 

us < ZqS <...<] Zk-1 < Zk = V 

Otherwise, we apply again Lemma 7.8 with zq = w and t = ti. Once again, if Z2 = zis, we have 
done and if not we proceed as before. In this way we get a chain from us to v of length k. 

Observe that all the ZiS are still in the interval, since ZiS > v, by (P03) (i) with x = vs and 
y = Zi. □ 

For any u,v eW with w <vlet us denote by d{u, v) the supremum of the lengths of all maximal 

chains from u to v. 

Corollary 7.1. Let u,v be such that u<iv and let s G S be such that vs<sv and us < u. Let 

z G {us,v] \ {> u} be not minimal, then d{z,v) < d{u,v). 

Proposition 7.2. Let N G Z' — mo(f be such that the adjunction morphism N 1-^ T{^{N)) is an 
isomorphism. If N is <-flabby, then also 6^'""*{N) e Z — mo(f is <-flabby. 

Proof. Let us keep the same notation as before. We claim that, for any set I C W upwardly closed 
wrt < the canonical map r(./#)) T{I<},^) is surjective. 

If Is = X, the proof is very similar to the one of Lemma 7.5, therefore we omit it. 

Let us set {> u} = {v G W \ V > u}, and analogously for {>u} then by [15, Proposition 4.2] it 
is enough to demonstrate the surjectivity of the following map for all u G W 

r({> u},^) ^r{{>u},.^) 

Let us consider m G T{{>u}, ^}). 

We want to show that it is possible to extend it to a section rh G r({> u}, M). 

If us\>u, then, from (P03) (ii) with x = us and y = v, if vt>u it holds vs>u too. It follows that 
{> u} \ {u,us} is s-invariant. Moreover it is upwardly closed because the interval [w,ws] = {u,us} 
by (P02). Hence we can apply what we have already proven and get that if we restrict m to 
w} \ {u,us} it extends to a global section. We restricted ourselves to the case in which m is 
supported at most on the vertex us, that is = for all x G {i>u}\{ws}. By definition of pullback 
functor and Lemma 7.6, = and so we can extend m to the section m G {> u}, by the 

setting m„ := Tn„s. 
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Let us now assume us<u and consider the following set 

supp(^) = {i; € VV I 7^ 0}. 

Observe that supp(^) is finite, since otherwise T{^) would not be a finitely generated S'^.-module. 
Therefore, by Lemma 7.7, we find a ii G W such that supp(^) C {< v}. Let us observe that we 
may assume vs>v without loss of generality. 

Let us now proceed by induction on d{u,v). The base step is w = w and it is trivial. Otherwise, 
by Corollary 7.9, we may suppose by induction that m extends to any vertex z S [us^v] \ {us,u\ 
which is not minimal. We get in this way a section m'. 

Next, let us suppose z <i tis and z ^ u. In this case z < zs. Indeed, suppose it were not the case. 
By (POl) z and zs arc comparable and by (P03) (ii) with x = u and y ~ z, it holds us < zs. This 

contradicts the assumptions z hus and z ^ u. We have already proven that it is possible to extend 
mjj^^ to the vertex z. Since the minimal vertices are not comparable, there are not edges between 

them and hence we extended m' to a section m" G r({> us} \ us}, ./#). But {> us} \ {u, us} 
is now an s-stable set and therefore m" extends to a global section and in particular to the vertex 
u. □ 

Finally, as 0^ = o and since Lusztig proved that the generic order has also properties 
(POl), (P02) and (P03) (cf. [37]), we get the following theorem. 

Theorem 7.1. 0" : Z — mo(f Z — moS preserves both <- flabby and =4- flabby objects. 

7.1.6. Special modules. Let Bg € ^ — mod^ be the free 5fe-module of rank one on which z = {zx)^^yy 
acts via multiplication by Ze- 

Definition 7.3. 

(i) The category of (right) special modules is the full subcategory H of Z — mo(f whose objects are 
isomorphic to a direct summand of a direct sum of modules of the form 0^*^ o . . . o 6^*r[B^){n) , 
where Si^, . . . , Si^, G S and n ^Ij. 

(ii) The category of parabolic special modules is the full subcategory H^^^ of Z^"'^ — mo(jf whose 
objects are isomorphic to a direct summand of a direct sum of modules of the form **i 6^°'^ o . . .0 
^'.0p<^r^Bi){n), where s^,, . . . ,Si^ € S and n G Z. 

A fundamental characterisation of special modules is the following one. 

Theorem 7.2 (cf. [14]). Let M E Z — mod^ . Then M G H if and only if it is isomorphic to the 

.space of global sections of a BradenMacPherson sheaf on Q . 

Thanks to the above result, we are now able to prove the following, which will make clear why 
we are dealing with such objects. 

Proposition 7.3. Let T be a Braden-MacPherson sheaf on Q then ^p^'' is a flabby sheaf on Qp'^^. 

Proof. We want to show that F = T{J^) is a flabby object in Z^'^'' — mod^ By Theorem 7.2, we 
know that F E Ti, so we may prove our result by induction. If = Be, there is nothing to prove. 
We have to show now that, if the claim is true for M G 'H, then it holds also for 0s{M) G Ti, that, 
again by Theorem 7.2, is still isomorphic to the global sections of a Braden-MacPherson sheaf on 

— f 

Q. But now by the inductive hypothesis we get that M is a flabby object in Z'^^^ — mod and so, 
by applying Theorem 7.1, Og{M) = 9'^^^{M) is also a flabby object in ZP°^ — mod^ 

□ 
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7.1.7. Decomposition of the functor The functor ■^^'^^ may be obtained by composing the five 
following functors. 



I* 




Sh^-par >- Sh^-par ^ ^ Sh^per ^ Sh^-per 5^ Sh^stab 

Ix '"^ '' 



Where 

• i '■ 0^^'^ ^ Q"^^^ and j : G^^'^ ^ Q^'^'^ are the morphisms of moment graphs induced by the 
corresponding inclusions of subgraphs 

• Ppar : G — > G^^'^ is the quotient homomorphism defined by Ppar,v • ^ x^'^'^, the minimal 
representative of xW, and Ppar:,i,x = id^v for all x 

• is the puUback of the isomorphism of moment graphs / : Q^^^^ — >■ ^p®"" defined as 
/v = id^ and fi,xW = x~^{X) for all a; e X and A G 

Some properties of the above functors are needed. 

Proposition 7.4. The functors Pp^^^ and -"^^ preserve indecomposable BMP-sheaves. 

Proof. The fact that p^^^ maps BMP-sheaves to BMP-sheaves is just a particular case of Theorem 
6.2 of [34] in the reformulation we gave in [35], Theorem 6.1. 

In Lemma 5.2 of [34], we proved that / defined as above is an isomorphism and hence, by Lemma 
5.2, the puUbak -"pp preserves Braden-MacPherson sheaves. □ 

Theorem 7.3. Let T € Shppar- be a Braden-MacPherson sheaf, then J^^^^ G Shp^tab is a flabby 

^Ix 

sheaf. 

Proof. The statement follows by combining the results of this section, together with the fact that 
the functors and j* clearly map fiabby sheaves to flabby sheaves. □ 

7.2. Indecomposability. Here we prove the only step missing in the proof of Theorem 6.1. From 
now on, we will denote by W'p^'^ the set of minimal representatives for the equivalence classes of 
VV/W. 

7.2.1. Localisation of special Z^"-'^ -modules. Let j3 G A+, we consider the following localisation of 
the symmetric algebra Sk'- 

(21) := Sk[{a + n5)-^ j a G A+\ {^}, n G Z] 

Fiebig used this localisation in [19], in order to relate the category of regular special modules to 
a category introduced by Andersen, Jantzen and Soergel in [1]. 

Let us denote by Wp the subgroup of W generated by the affine reflections s^,„, for n G Z, and 
by the set of orbits for the left action of on WP'''^. Remark that the group is isomorphic 
to M- For any subset ^ C WP'^S let us write moreover Z'^'"' {O) := ZP'^'-(fi) ®Sk Sk,p- 

Lemma 7.10 (cf. [19], Lemma 3.1). Let Q. C Wf""^ be finite, then 

= / (z,) e ^ 5^ fjy ( mod (0 + nSp I = ^ ZP-^^f'{n n 6) 

\ J 1 V \jj k if3wGyV,neZs.t.ywx~^=s/3^n I ^ ^ ^ 



eew^ 
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Proof. Omitted, since Fiebig's proof of [19, Lemma 3.1] works exactly the same in this parabolic- 
setting too. □ 

For M G 'HP^'', we set :— M ^k,p- Because any special module is a module on Z{il.) for 
some C H'P^'' finite (see [35, Lemma 4.3]), the decomposition of the previous lemma induces the 
following decomposition. 

(22) M^= M'^'® 

Next we are going to show that this localisation procedure preserves special modules. In par- 
ticular, we prove that, under the localisation, a special module having support on a finite interval 
far enough in the fundamental chamber splits in a direct sum of special modules for the subgeneric 
parabolic structure algebra, that is the one corresponding to the case g =512- 

Lemma 7.11. Let M G H^"'' such that Z'P'^''' acts on it via ZP'^^(I), fori a finite interval far enough 
in C+ and M^^ = ©Qgyy^ M'^'®, then, for any 9 G W^, Af^'® is isomorphic to a ZP'"'(sb)-5pecm? 
module. 

Proof. We prove by induction that any M^'® is a special module for the structure algebra of Q^^'^- 

li M = Be, there is nothing to prove. Suppose the lemma holds for M G H^^": we have to show 
that it is true also for 'e'^'^'iM) = 0egyy3 "6IP"(M)'^'*=^. Thus it is enough to demonstrate it for 
one module M^'®. 

In order to do this, we follow the proof of [19, Lemma 3.5). If 9 = 9s, then " QP'^'^ [M)^ = 
M'^'Q(8)=2pa.3(0)ZP'^'-'/^(9), since, by [35, Lemma 4.3], the inclusion ^^^"'•''^(fl) C ^^"'■''^(ri) contains 
s2Par,/3(0) C ZP"''^(9) as a direct summand. Otherwise, 9 ^ 9s and the inclusion «^par,/3(e u 
9s) C ZP'''''''^(9) ® ZP''''''^(9s) is an isomorphism on each direct summand. Therefore we get the 
equality «6'p"(M)p'''''^ = M'^'® © M'^-®*. In both cases, we obtain the claim by applying the 
inductive hypothesis because ZP"^""'^ acts on ikf^'® via .2p^'''^(X n 9) and clearly 2:p'^'''''(J n 9) = 

.2:p'''-(in9). 

Now the statement follows because by Lemma 4.1, for any finite interval I far enough in the 
fundamental chamber and any 9 G W^, the interval Xfl 9 is isomorphic (as moment graph) to a 
finite parabolic interval of the subgeneric moment graph. □ 

7.2.2. A property of indecomposable BMP-sheaves. Before proving our last result, we first have to 
recall an intrinsic property of indecomposable canonical sheaves, which has been used already by 
Braden and MacPherson in [7] to show the existence of these objects. We follow a reformulation 
due to Fiebig. 

For any fc-moment graph Q = (V, £, <, I) G MG(Yfe) and for any a; G V, we denote (cf. [15, §4.2]) 

£s^:={Ee£\E:x^ y} 

Vsx := {y ^ V \ 3E e Ssx such that E : x ^ y} 

Consider G Shfc(^) and define J^'^^ to be the image of T{{\>x},J^) under the composition 
of the following maps 

(23) r({>4, .F)^^ e^,^J^y ^ e,ev./^ ^ ^EeSs.J'^ 
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Moreover, let us denote 

If ^ is an indecomposable SMP-sheaf, that is ^ = ^{w) for some w G V, then conditions 
(BMP 3) and (BMP4) of Definition 5.7 may be replaced by the following condition (cf. [7, Theorem 

1.4]) 

(BMP3') for all a; G V, with x<w, dx ■ i^iwY — ^ ^(wY'^ is a projective cover in the category of 
graded Sk-modules 

Since a (graded) finitely generated S'fc-module is projective if and only if it is free, £^{wy is 
isomorphic to the graded free 5fc-module with minimal number of generators which maps surjectively 
to ^{wY"^. 

Proposition 7.5. Let I be a finite interval of QP'^^ far enough in C+ and let SS e Shppar be an 

indecomposable Braden-MacPherson sheaf. Then is also indecomposable as sheaf on Q^*'^''. 

Proof. Since ^ is indecomposable, by Theorem 5.1, = .^{w) for some u> G T, that implies 
^{wY = = ^stab.x foj. all x > u; (x G I) and £g{wY = Sk = ^g""^^^'^ . Suppose that = C© 

V, then for what we have just observed, we may take C and V such that =V^ = for all x > w, 
= 5 and — 0. Let y G I be a maximal vertex such that ^ 0. For any E : y z E Sgy, by 
definition of Braden-MacPherson sheaf, : ^{wY = ^^^'"'''^ = ^ = ^^tab.is jg gurjective 
with kernel 1{E) ■ SS"^ = l[E)C'' and this implies = 0. 

We now localise Y(^SS) at a finite; simple; root /?. Remark that, since we arc representing the 
parabolic Bruhat graph using alcoves, we are taking the quotient of ^°pp instead of ^. It means that 
we have to twist the action of Sk on any vertex x by x~^ . However, once the action of the symmetric 
algebra is twisted, the two previous results still work in the same way. By combining Theorem 7.2 
and Lemma 7.11 we know that ^{J^ijM)^) is a direct sum of Braden-MacPherson sheaves on certain 
moment graphs, each one of them is isomorphic to a finite interval of the parabolic Bruhat graph 
for %. From the definition of jSf, it follows that .Sf{r{^''^^^Y) = {.^{T{.^Y)Y''^ . 

We have already proven that Py^sip^) = for any E G Ssy fl £s and we want to show that 
Py,E{T^^) = for any E G £sy If it were not the case, there would be a non-stable edge F G SsyCiSNS 
such that py^siD^) 7^ 0. Let j3 e A+ be such that 1{F) = (3 + nS for some n € Z. Localising at /3, 
we would get p'^^pi'^^''^) ^ and from the Ai case, it follows that P^^eC^^''^) for all E G £sy 
in /3-direction, but we proved that this is not the case. 

We are now ready to conclude. From what we showed, it follows that Uy(Cf) = and this 
implies = 0, since {^^, Uy) is a projective cover of . 

□ 

Appendix A. Finite parabolic intervals in the subgeneric case 

In this appendix we want to study the behaviour of indecomposable BMP-sheaves on finite 
intervals of Q^'^'' in the subgeneric case, that is g = SI2. In particular, we want to interpret in the 
moment graph setting the fact that the corresponding parabolic Kazhdan-Lusztig polynomials are 
all trivial. More precisely, we want to show that the structure sheaf A and the canonical sheaf 
are in this case isomorphic. Hence to prove our claim, it will be enough to define a surjective map 
Sk SS^^^vSf'' for any pair of vertices x < w in Q^^^ . 
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Recall that the set of vertices is in this case totally ordered, so wc may enumerate the vertices 
as follows, once identified the finite root a with the corresponding coroot : vq = 0, Vi = a, 
V2 = -a, ... , vh = i-l)''+^[^]a, .... 

From now on, we denote the edges as Eh,k ■ Vh Vk and the labels as Ih^k •= K-^h,k)', we write 

moreover l^^k = cc + nh,kC. Actually, the label of an edge E^^k is by definition ±lh,kl however, there 
exists an isomorphic fc-moment graph with same sets of vertices and edges, but this other label 
function and, by Lemma 5.2, the corresponding indecomposable canonical sheaves are isomorphic. 

We will prove in several steps that, if Vj < Vi and (^||^^',^,] , A:) is a GKM-pair, then {^P'''{vi)p = 
Sk by induction on i — j. 

Let us fix once and for all I = {vi, . . . , Wj+i}- 

Lemma A.l. Lei r e N be such that r < i-j. //(^^'"~, k) is a GKM-pmr, and z € T{I, ^P''''{vi))[r}, 
then z is uniquely determined by its first r + 1 components, that is the restriction map 

r(x, ^^p''-{vi))^r} r{{vi, Vi.^, Vi-r}, ^'""'{vi))ir} 

is injective. 

Proof. Let z G r{I,^P'^'^{vi))^r} such that Zy^ = Zy^_^ = ... = Zy^_^ = 0. Observe that for any 
j + l<h<i — r<k<i one has z^^ = Zy,^ = 0{ mod — a + nh,kc). 

From the GKM-property it follows that GCD{—a+nfi.kC, —Oi+nh,ic) = 1 for any i—r<k^l<i. 
Since Sk is an UFD, has to be divisible by {—a + nh,i-rc){—oc + nh,i-r+ic) . . . {—a + nh,ic). 
This is a polynomial of degree r + 1 while Zy,^ was a polynomial of degree r, so Zy^ = 0. □ 

Lemma A.2. Lei r G N be such that r <i-j. We have dimkT{I,^P°-'^{vi)){r} = (''2^)- 

Proof By Lemma A.l, dimfcr(I, ^P'*^(t;i))|^} = dimkT{{vi,Vi-i, . . . ,Vi-r}, ^'^''''{vi)){r}- 
Clearly, T{{v,,v,^,, .... .^p- (?;,)){,} C ©^(^fc){,} and dim^ ©o(^fe){,} = (r + l)^. 
By definition an element m G ®o{Sk){r} is in ■ ■ ■ ,Vi-r},^'^^'^{vi)){r} if it satisfies 

some (linear) conditions given by the labels of the edges. If we prove that such conditions are 

linearly independent, then we know that 

r 

dimfer({t;j,Dj_i,...,«j_r},^P"(vj)){r-} = dimk^{Sk){r} -ft edges. 



We noticed in §4.1.1 that in the 5(2 case all the vertices are connected, so the number of edges is 
equal to the number of pairs of different elements in a set with r + 1 elements, that is C^^^) ■ Then, 

dimfer({t;i, Vi-i, Vi-r}, ^'^^'{vi))^r} = {r + if - 

It is left to show that the conditions arc; linearly independent. 
Let i — r<h<k<i and define the element (m*^''''^') G ^oiSk){r} in the following way: 

^{h,k) ._ ( (^Ume{i,i-i,...,i-r}\{h,k}^~'^ + ^^'""^^ ifl = h 

' I otherwise 

Now mi^'''^ = mil^^ for any l,m ^ h and cn(— « + nh,mc) = (mod a + nh,mc). By the 
GKM-property, lh,k does not divide mi^'''\ while ml^'^^ = 0. 

So for any condition coming from the edge Ei_„i we built a r + 1-tuple which verifies all conditions 
except the L^j^m-th. It follows that all conditions are linearly independent. 

□ 
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Let US denote by ma,mc G r(I, the constant sections m^.^, = a, nicv = c for all 

u G X. Denote moreover by Uy. := ®Pvh>Eh,j ) where Pvh,Eh,j '■ Sk/{Ehj ■ Sk) are the canonical 

quotient maps. 

Lemma A. 3. Let r e N and let {Q'P"-'^, k) be a GKM-pair. The vector subspace of{^l°;'^Y^ generated 
by 

(to^), (nf^^nic) ■ . ■ Uy. {mam'^^~^),Uy. (mj;) 
has dimension equal to r + 1 if r < i — j or dimension equal to i — j otherwise. 

Proof. As first notice that (^P^'"(i'i))^^''= = Sk/{lj,k ■ Sk) = k[c] by the mapping a i-> n^^kC- Then 

Uv, {mlmlr^) = {nli, nf_,_i, . . . , n^- j+i)c. 
We obtain the following matrix 





/ 1 


1 


1 \ 




rij^i 






N = 






2 











By the GKM-property it follows that nj^k ''^j,h for all pair j + 1 < k ^ h < i and A'' is a 
Vandermonde matrix. In particular, such a matrix is not singular and so it has maximal rank, that 
is rk{N) = t + li{t<i— j and rk{N) = i — j otherwise. □ 

Lemma A. 4. There exists a section mo G V{^,B§^°'^{vi)){i^ such that Uv-{mo) = and mo,t, 
for all V gI. 

Proof. Let Vj ~ ra. Define mQ^y^ := (r — s)ljji = {r — s){—a + (r + s)c) if Vh = sa. 

Notice that (toq) G T{X, ^^'^'^ (vi)); indeed for any pair of vertices = sa, Vk = ta, one has 
lh,k = a + {s + t)c and 

'mo,y^ - mo,vk ={r - s){-a + (r + s)c) - (r - t){-a + (r + t)c) 

= sa — s^c — ta + t^c 

= a{s -t)+ c{t^ - s^) 

= {s-t){-a + {s + t)c) 

= ( mod -a + {s + t)c). 

Finally, by definition mo,Vh for any Vh & I and u^^. ((mo)) = 0. 

□ 

Lemma A. 5. Let r G N 6e such that r < i — j. The collection of monomials {m^mJ?TO§ \ l,h,k > 
0, I + h + k = r} is a basis ofT{X, =^^"""(ui)){r} as k-vector space. 

Proof. Since the number of monomials in three variables of degree r is ('^2^) and by Lemma A. 2 
dimfcr(X, ^P'^''(wi)) = ('^^^) as well, it is enough to prove that all monomial in m^, TOcj fno are 
linearly independent. We prove the claim by induction on r. 

Let r = 1. If xrua + yruc + zmo = 0, then clearly = Uy^{xma + yruc + zruo) = xuyj{ma) + 
yuy.{mc) + zUy -{11X10). By Lemma A. 4 Uy.{mo) = 0, so xuy.{'ma) + yuy.{mc) = 0. But by Lemma 
A. 3 Uy^{ma) and Uy^{mc) generate a vector space of dimension 2, then x = y = 0. Finally, from 
zmo = and Lemma A. 4 it follows z = 0. 
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Now let r > 1. Let z = X];_|_„j_|_„^r a;;^„i^„m^m™mQ = 0. We can write z = Zi + zomo, where 
Zi is such that toq does not appear. Then by Lemma A. 3 Uy^[z) = Uvj{zi) + u^^ {zo)uy^ {nio) = 
Uvj{zi) = 0. From Lemma A. 3 we know that all Uv-{m'^'m^^^) are linearly independent and so 

l+m=r l+tn=r 

implies xi^mfi = for all pair /,m,that is ci = 0. Thus we obtain cqtoo = and wc conclude by 
Lemma A. 4 that Cq = 0. Finally, = Cq = ^i+rn+n=^r-i ^i,rn,n+i'^a'^™'^o ^ linear combination 
of monomials in rUa , rric, mo of degree r — 1 and so by the inductive hypothesis we have xi^m,n+i = 
for all I, m, n. 

□ 

Theorem A.l. If vj < and (G^^^J ^^,k) is a GKM-pair, then {^P''''{vi)p ^ Sk- 

Proof. We prove that (.^P'^''(t'i coincides with the Uy^ image of the ring generated by rUa and 
rric. Ifr < i- j, by A. 5, r(X, ^P''"'(ui)){r| is generated by {m^^m'^m^ \ l,h,k > 0, I + h + k = r}. 
From A.4 it follows (^gP""' (vi))^"' = Uy,{T{I, ^P'''^{vi))^r}) is contained in the ring generated by 

Uviiiiria)) and u^,^((mc)). 

Otherwise, r > i — j and 0^. ^g^^^ {^^'^'^ {vi))^'-^ = k[cY~^ , having dimension i — j. Then by 

Lemma A. 3 (toq) and Mt,.(mc) generate {£§p'^'^ {vi)Y^* 

Thus we have a surjective map Sk — >■ 0^. ^^s^^ (=^P'"'(uj))^*''= given by the mapping a i-> m„ 
and c ^ rric. Then {^P'''^{vi)p ^ Sk. '' □ 
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